Mathwords logoReference LibraryMathwords

Recursive Formula

Recursive Formula

For a sequence a1, a2, a3, . . . , an, . . . a recursive formula is a formula that requires the computation of all previous terms in order to find the value of an .

Note: Recursion is an example of an iterative procedure.

 

Example of recursive formula: a₁=3, aₙ=2aₙ₋₁+5, showing steps a₁=3 through a₅=123.

 

 

See also

Explicit formula