This is documentation for Mathematica 5, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.1)

Documentation / Mathematica / The Mathematica Book / A Practical Introduction to Mathematica / Symbolic Mathematics /

1.5.13 Recurrence Equations

Solving recurrence equations.

This solves a simple recurrence equation.

In[1]:= RSolve[{a[n] == 3 a[n-1]+1, a[1]==1}, a[n], n]