a_n = a_{n-1}+2a_{n-2}+2^n, a_0=1, a_1=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.