A139806 a(n)=a(n-1)+a(n-2)+a(n-3)+2a(n-4), a(0)=1, a(1)=3, a(2)=7, a(3)=15.

1, 3, 7, 15, 27, 55, 111, 223, 443, 887, 1775, 3551, 7099, 14199, 28399, 56799, 113595, 227191, 454383, 908767, 1817531, 3635063, 7270127, 14540255, 29080507, 58161015, 116322031, 232644063, 465288123, 930576247, 1861152495, 3722304991, 7444609979, 14889219959

Offset

0,2

Links

Table of n, a(n) for n=0..33.

Index entries for linear recurrences with constant coefficients, signature (1,1,1,2).

Formula

a(n)=-(1/5-2/5*I)*I^n-(1/3)*(-1)^n+(26/15)*2^n-(1/5+2/5*I)*(-I)^n, with n>=0 and I=(-1)^(1/2). - Paolo P. Lava, Jun 03 2008

G.f. ( -1-2*x-3*x^2-4*x^3 ) / ( (2*x-1)*(1+x)*(x^2+1) ). - R. J. Mathar, Feb 06 2011

Crossrefs

Sequence in context: A147127 A146726 A146228 * A143701 A147638 A343440

Adjacent sequences: A139803 A139804 A139805 * A139807 A139808 A139809

Keyword

nonn,easy

Author

Paul Curtz, May 23 2008

Status

approved