A288581 a(0)=1, a(1)=0; thereafter a(n) = 2^Fibonacci(n-1)*a(n-1) + a(n-2).

1, 0, 1, 2, 9, 74, 2377, 608586, 4985538889, 10455432852752714, 179622968672387565806504265, 6471599478241175343734843735327078926076234, 4005726056166563547283223187979602658910620746504772987089147436550473

Offset

0,4

Links

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

G. M. Barabash, Y. M. Kholyavka, I. V. Tytar, Periodic words connected with the Fibonacci words, Carpathian Math. Publ. 2016, 8 (1), 11-15; doi:10.15330/cmp.8.1.11-15.

Maple

with(combinat);
d:=proc(n) option remember;
if n <= 1 then 1-n else 2^fibonacci(n-1)*d(n-1)+d(n-2); fi; end;
[seq(d(n), n=0..12)];

Crossrefs

Cf. A288582.

Sequence in context: A103996 A015473 A029849 * A197082 A243054 A080638

Adjacent sequences: A288578 A288579 A288580 * A288582 A288583 A288584

Keyword

nonn

Author

N. J. A. Sloane, Jul 04 2017

Status

approved