Recursive formula

First taught in Algebra 1

Definition

A recursive formula gives the first term and a rule for finding each term from the one (or ones) before it.

4a₁+37a₂+310a₃+313a₄…a₁ = 4, aₙ = aₙ₋₁ + 3
Each term comes from the previous term.
Advertisement

Example: , gives 4, 7, 10, 13, ….

Two parts are needed:

  1. a starting value: ;
  2. a rule: .

Geometric: , gives 2, 6, 18, 54, ….

Using two previous terms: the [[Fibonacci-sequence]]: , gives 1, 1, 2, 3, 5, 8, 13, ….

Drawback: to find you must compute all 49 terms before it, unless you switch to an explicit formula: here , so .

Real-life example: a savings account: next balance = this balance × 1.02 + $50.

Advertisement