Recurrence Relations for Investments
Every time you check your bank balance you are reading the output of a recurrence relation — a rule that takes yesterday's balance, adds interest, adds your deposit, and produces today's balance. In this lesson you'll learn to write, read, and solve these relations: the mathematical engine powering every savings account, super fund, and investment portfolio on Earth.
Practise this lesson
Three printable worksheets that build from foundations to mastery — or build your own from any module’s questions.
A savings account starts with $1,000. Each month it earns 0.5% interest, and you deposit an extra $100.
Month 0: $1,000 | Month 1: $1,005 + $100 = $1,105 | Month 2: $1,105 × 1.005 + $100 = $1,210.53
Without calculating further — predict whether Month 3 will be approximately $1,315. Explain your reasoning.
A recurrence relation describes how a quantity changes from one step to the next. For an investment with regular contributions there are only two things happening each period: the balance earns interest, then a new deposit arrives.
The master formula for any investment with regular deposits is:
Read it as: Next balance = current balance with interest + new deposit.
Key facts
- The recurrence relation $A_{n+1} = (1+r)A_n + a$
- How to build a step-by-step balance table
- The link between recurrence and annuity formulas
Concepts
- Why recurrence relations model real accounts perfectly
- The difference between recursive and closed-form solutions
- How compounding and contributions interact period by period
Skills
- Write recurrence relations from word problems
- Calculate balances iteratively step by step
- Verify closed-form answers with recurrence steps
- Compare investment strategies using recurrence tables
The power of the recurrence relation is that you don't need any new formula — you just plug in the previous answer and crank the handle. Let's trace $A_0 = \$5{,}000$, $r = 0.004$ (0.4% per month), $a = \$200$:
Each row feeds the next. Period 3 uses Period 2's balance as its input.
Investment recurrence: $A_{n+1} = (1+r)A_n + a$ where $r$ = rate per period (decimal), $a$ = deposit per period; Always state $A_0$ (initial balance) — the whole sequence depends on it
Pause — copy the investment recurrence $A_{n+1} = (1+r)A_n + a$ where $r$ = rate per period and $a$ = deposit per period — always stating $A_0$ as the starting condition — into your book.
Did you get this? True or false: in the recurrence relation $A_{n+1} = (1+r)A_n + a$, the variable $a$ represents the interest rate per period.
Worked examples · 3 in a row, reveal as you go
An investment account starts with $\$2{,}000$. It earns 0.6% per month and $\$150$ is deposited at the end of each month. Write the recurrence relation and find $A_1$.
Using $A_0 = \$2{,}000$, $r = 0.006$, $a = \$150$, find $A_4$ by iteration.
$A_3 = 1.006(2{,}324.97) + 150 = \$2{,}488.92$
$A_4 = 1.006(2{,}488.92) + 150 = \mathbf{\$2{,}653.85}$
Verify $A_4 = \$2{,}653.85$ using the closed-form formula.
Quick check: In the closed-form formula $A_n = A_0(1+r)^n + a \cdot \dfrac{(1+r)^n - 1}{r}$, what does the second term represent?
Common errors · the 3 traps that cost marks
Think through this: An account earns 4.8% p.a. and receives monthly deposits. What monthly interest rate $r$ should you use in the recurrence relation?
Quick-fire practice · 5 iterations
$A_0 = \$1{,}000$, $r = 0.005$, $a = \$100$. Find $A_1$.
$A_0 = \$3{,}000$, $r = 0.004$, $a = \$0$. Find $A_2$.
Write the recurrence relation: $A_0 = \$5{,}000$, monthly rate 0.3%, monthly deposit $\$250$.
An annual rate of 6% with monthly deposits: what is $r$ per month?
$A_0 = \$2{,}000$, $r = 0.006$, $a = \$150$. Find $A_3$.
Fill in the blanks: The closed-form solution for a recurrence relation investment is $A_n = A_0(1+r)^n$ + $a$ × [blank]. The first term represents the growth of the [blank] and the second term is the future value of all [blank].
Match each scenario to the correct description:
- $a = 0$
- $r = 0$
- $A_0 = 0$
- Both $a = 0$ and $A_0 = 0$
- Balance stays zero forever
- No initial balance — contributions build from zero
- No interest — balance grows only by deposits
- No regular contributions — pure compound growth
Earlier you predicted whether Month 3 would be approximately $1,315. The answer: $A_3 = 1.005 \times 1{,}210.53 + 100 = \$1{,}316.58$. Your prediction was very close. The pattern looks almost linear in early months because interest earned is still small relative to the $100 deposit. As time passes, interest compounds on a larger base and the growth curve bends upward — accelerating beyond what any linear prediction can capture.
Pick your answer, then rate your confidence — that tells the system what to drill next. Each retry pulls a fresh mix from the bank.
Q1. An account has $A_0 = \$5{,}000$, earns 0.4% per month, and receives $\$200$ per month. (a) Write the recurrence relation. (b) Find $A_1$ and $A_2$ by iteration. (3 marks)
Q2. $A_0 = \$3{,}000$, monthly rate 0.6%, monthly deposit $\$150$. (a) Find $A_3$ using the closed-form formula. (b) Briefly explain the difference between the recurrence and closed-form approaches. (3 marks)
Q3. $A_0 = \$5{,}000$, $r = 0.005$ per month, $a = \$500$ per month. (a) Write the recurrence relation and find $A_1$, $A_2$, $A_3$. (b) Explain why the balance grows faster than linearly as $n$ increases. (4 marks)
Comprehensive answers (click to reveal)
Drill 1: $A_1 = 1.005(1{,}000)+100 = \$1{,}105$
Drill 2: $A_1 = 1.004(3{,}000)+0 = \$3{,}012$; $A_2 = 1.004(3{,}012)+0 = \$3{,}024.05$
Drill 3: $A_{n+1} = 1.003A_n + 250$, $A_0 = 5{,}000$
Drill 4: $r = 6\%/12 = 0.5\% = 0.005$ per month
Drill 5: $A_1 = 1.006(2{,}000)+150 = \$2{,}162$; $A_2 = 1.006(2{,}162)+150 = \$2{,}324.97$; $A_3 = 1.006(2{,}324.97)+150 = \$2{,}488.92$
Q1 (3 marks): (a) $A_{n+1} = 1.004A_n + 200$, $A_0 = 5{,}000$ [1]. (b) $A_1 = 1.004(5{,}000)+200 = \$5{,}220$ [1]; $A_2 = 1.004(5{,}220)+200 = \$5{,}440.88$ [1].
Q2 (3 marks): (a) $A_3 = 3{,}000(1.006)^3 + 150 \times [(1.006)^3-1]/0.006 = 3{,}054.32 + 452.71 = \$3{,}507.03$ [2]. (b) Recurrence builds step-by-step using the previous balance; closed form jumps directly to any period $n$ using an explicit formula [1].
Q3 (4 marks): (a) $A_{n+1} = 1.005A_n + 500$, $A_0 = 5{,}000$ [1]; $A_1 = \$5{,}525$, $A_2 = \$6{,}052.63$, $A_3 = \$6{,}582.89$ [2]. (b) The balance grows faster than linearly because interest compounds on both the growing principal and all previous contributions — the interest earned each period increases, adding an accelerating component on top of the regular deposit [1].
Five timed questions. Beat the boss to bank a tier — gold (90% + speed), silver (75%), or bronze (50%). Replays welcome.
Enter the arenaClimb platforms by answering recurrence relation questions. Lighter alternative to the boss.
Mark lesson as complete
Tick when you've finished the practice and review.