Uh oh! Wolfram|Alpha doesn't run without JavaScript.
Please enable JavaScript. If you don't know how, you can find instructions
here
.
Once you've done that, refresh this page to start using Wolfram|Alpha.
a
n
+
1
=
2
a
n
+
n
;
a
0
=
1
Math Input
Natural Language
Math Input