A159036 a(0)=0, a(1)=1, a(2)=4, a(3)=13; thereafter a(n+3)=4*a(n+2)-4*a(n+1)+2*a(n) for n>=1.
0, 1, 4, 13, 38, 108, 306, 868, 2464, 6996, 19864, 56400, 160136, 454672, 1290944, 3665360, 10407008, 29548480, 83896608, 238206528, 676336640, 1920313664, 5452321152, 15480703232, 43954155648, 124798451968, 354338591744, 1006068870400
Offset: 0
Links
- Index entries for linear recurrences with constant coefficients, signature (4,-4,2).
Formula
G.f.: ((z+z^3)/(1-4*z+4*z^2-2*z^3)).
Extensions
Definition corrected by Paolo P. Lava, Apr 06 2009
More terms from Vincenzo Librandi, Jun 30 2009