OFFSET
0,2
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..100
FORMULA
G.f.: Sum_{k>=0} x^k/(1-Fibonacci(k+2)*x).
a(n) = [x^n] Sum_{k=0..n} x^k/(1-Fibonacci(k+2)*x).
a(n) = A135961(n+2)-1. - Vaclav Kotesovec, Jan 05 2013
MATHEMATICA
Table[Sum[Fibonacci[n - k + 2]^k, {k, 0, n}], {n, 0, 100}]
PROG
(Maxima) makelist(sum(fib(n-k+2)^k, k, 0, n), n, 0, 12);
(Magma) [&+[Fibonacci(n-k+2)^k: k in [0..n]]: n in [0..21]]; // Bruno Berselli, Mar 28 2012
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Emanuele Munarini, Mar 20 2012
STATUS
approved