rsolve(y(n+2)-y(n+1)-y(n), y(n), {y(0): 0, y(1): 1})

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.