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.
Advertisement
Example: , gives 4, 7, 10, 13, ….
Two parts are needed:
- a starting value: ;
- 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.