G.f.: (1+x^2)/((1-2x)(1-x-x^2); a(n)=3a(n-1)-a(n-2)-2a(n-3); a(n)=5*2^n-L(n+3); a(n)=sum{k=0..n, (L(k)-0^k)2^(n-k)}.
1, 3, 9, 22, 51, 113, 244, 517, 1081, 2238, 4599, 9397, 19116, 38753, 78349, 158062
1 seqfan posts
Sun Jan 11 23:36:02 CET 2009 [seqfan] Index of linear recurrences