Mathlean · Online math workspace

Recurrence relation calculator

Find supported symbolic solutions of recurrence relations.

How to use this calculator

Edit RSolve(recurrence,sequence,index). The starter doubles the previous term.

Tap the math below to edit it and see the result. Once a result is ready, press Tab on a hardware keyboard to accept it. Outside a matrix, Return completes the line; the phone math keyboard has the same Return action.

Try it here

RSolve⁡(a⁡(n+1)=2a⁡(n),a,n)\operatorname{RSolve}\left(\operatorname{a}(n+1)=2\operatorname{a}(n),a,n\right)

Interactive tools require JavaScript. You can read the guide and example without it.

What to know

Initial values determine constants. Not every nonlinear recurrence has a supported closed form.

Mathlean combines visual mathematical input with computation and canvas tools. Results depend on the expression and available engine support; check important answers independently.

Browse all calculators and editors