RecurrenceTable[{a[n]==a[n-1]+a[n-2] -(-1)^(a[n-1]+a[n-2]), a[0]==0, a[1]==1}, a, {n, 0, 50}]

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.