OFFSET
0,3
COMMENTS
Equals INVERT transform of (1, 2, 0, 1, 0, 1, 0, 1, ...). - Gary W. Adamson, Apr 28 2009
The sequence is also the INVERT transform of the aerated odd-indexed Fibonacci numbers (i.e., of (1, 0, 2, 0, 5, 0, ...)). Sequence A124400 is the INVERT transform of the aerated even-indexed Fibonacci numbers. - Gary W. Adamson, Feb 07 2014
FORMULA
G.f.: (1-x^2)/(1 - x - 3x^2 + x^3 + x^4). - Philippe Deléham, Jan 21 2012
a(n) = a(n-1) + 3*a(n-2) - a(n-3) - a(n-4), a(0)=1, a(1)=1, a(2)=3, a(3)=5. - Philippe Deléham, Jan 21 2012
a(n) = Sum_{m=0..ceiling(n/2)} binomial(n-m,n-2*m)*Fibonacci(n-2*m+1). - Vladimir Kruchinin, Jan 26 2013
EXAMPLE
a(4) = 12 = 5 + 0 + 6 + 0 + 1.
CROSSREFS
KEYWORD
nonn
AUTHOR
Gary W. Adamson, Jun 28 2007
EXTENSIONS
a(10)-a(30) from Philippe Deléham, Jan 21 2012
STATUS
approved