OFFSET
0,2
COMMENTS
Diagonal of Fibonacci-Pascal triangle A045995.
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..96
Peter M. Chema, Illustration of first 12 terms on a square spiral
T. Kotek, J. A. Makowsky, Recurrence Relations for Graph Polynomials on Bi-iterative Families of Graphs, arXiv preprint arXiv:1309.4020 [math.CO], 2013.
FORMULA
a(n) = sqrt(5)2^(-n(n+3)/2)(sqrt(5)+1)^((n^2+3n+2)/2)/10 + sqrt(5)2^(-n(n + 3)/2)(sqrt(5)-1)^((n^2+3n+ 2)/2)(-1)^(n(n+3)/2)/10.
a(n) = A045995(n+2,2).
MAPLE
with(combinat): seq(fibonacci((n^2-n)/2), n=2..16); # Zerinvary Lajos, May 18 2008
# second Maple program:
a:= n-> (<<0|1>, <1|1>>^((n+1)*(n+2)/2))[1, 2]:
seq(a(n), n=0..20); # Alois P. Heinz, Jan 20 2017
MATHEMATICA
Table[Fibonacci[Binomial[n+2, 2]], {n, 0, 20}] (* Harvey P. Dale, Dec 03 2014 *)
PROG
(Sage) [fibonacci(binomial(n, 2)) for n in range(2, 17)] # Zerinvary Lajos, Nov 30 2009
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Mar 26 2003
EXTENSIONS
Name edited by Michel Marcus, Sep 25 2016
STATUS
approved