Solve the Recurrence Relation Either by Using the Characteristic Equation $$a _ { n } = 5 a _ { n - 1 } - 4 a _ { n - 2 } , \quad a _ { 0 } = 1 , a _ { 1 } = 0$$

question 120

Short Answer

solve the recurrence relation either by using the characteristic equation or by discovering a pattern formed by the terms.
- $$a _ { n } = 5 a _ { n - 1 } - 4 a _ { n - 2 } , \quad a _ { 0 } = 1 , a _ { 1 } = 0$$

---

Definitions:

Total Utility

The total satisfaction or benefit received by consuming a given total quantity of a good or service.

Marginal Utility

Marginal utility is the additional satisfaction a consumer gains from consuming one more unit of a good or service.

Diminishing Marginal Utility

Diminishing marginal utility is an economic principle stating that as a person consumes more of a good or service, the satisfaction (utility) gained from each additional unit decreases.

Satisfaction

The feeling of pleasure or contentment arising from meeting one's needs, desires, or expectations.