a(1)=1, a(2)=2, a(3)=3, a(n)=a(n-1)+a(n-2)

Uh oh! Wolfram|Alpha doesn't run without JavaScript.

Please enable JavaScript. If you don't know how, you can find instructionshere.Once you've done that, refresh this page to start using Wolfram|Alpha.