login
A210342
Row sums of triangle A210341.
3
1, 2, 4, 9, 24, 78, 317, 1636, 10752, 89871, 955536, 12930172, 222618065, 4874855542, 135781292308, 4811103270053, 216847500834512, 12432143862756778, 906625645142897789, 84102571511631809864, 9923979699312024569440, 1489546408205976627946331
OFFSET
0,2
LINKS
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
Cf. A210341.
Sequence in context: A091352 A135934 A343032 * A137154 A098448 A006406
KEYWORD
nonn,easy
AUTHOR
Emanuele Munarini, Mar 20 2012
STATUS
approved