OFFSET
0,2
COMMENTS
Binomial transform is A108051 (shifted left, without leading zero). - R. J. Mathar, Jul 11 2012
LINKS
FORMULA
a(n) = (1+sqrt(2))*(1+2*sqrt(2))^n/2 + (1-sqrt(2))*(1-2*sqrt(2))^n/2.
a(n) = 3*Sum_{k=0..floor((n-1)/2)} binomial(n-k-1, k)*(7/2)^k*2^(n-k-1) + Sum_{k=0..floor(n/2)} binomial(n-k, k)*(7/2)^k*2^(n-k).
Satisfies recurrence relation system a(n) = 3*a(n-1) + 2*b(n-1), b(n) = 2*a(n-1) - b(n-1), a(0)=1, b(0)=1. - Ilya Gutkovskiy, Apr 11 2017
PROG
(PARI) x='x + O('x^24); Vec((1 + 3*x)/(1 - 2*x - 7*x^2)) \\ Indranil Ghosh, Apr 11 2017
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Jul 17 2004
STATUS
approved