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)}.

A099166

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)}.

Terms

    a(0) =1a(1) =3a(2) =9a(3) =22a(4) =51a(5) =113a(6) =244a(7) =517a(8) =1081a(9) =2238a(10) =4599a(11) =9397a(12) =19116a(13) =38753a(14) =78349a(15) =158062a(16) =318331a(17) =640233a(18) =1286244a(19) =2581837a(20) =5178801a(21) =10382078a(22) =20803759a(23) =41671597a(24) =83446876a(25) =167061513a(26) =334394469a(27) =669228142a(28) =1339166931a(29) =2679483713

External references