login
Number of length-n binary words avoiding (5+sqrt(5))/2-powers.
0

%I #9 May 14 2019 22:23:43

%S 1,2,4,8,14,26,48,88,160,292,532,966,1756,3194,5810,10552,19182,34868,

%T 63376,115172,209316,380422,691384,1256538,2283666,4150402,7542974,

%U 13708740

%N Number of length-n binary words avoiding (5+sqrt(5))/2-powers.

%C An e-power, where e is a real number, is a word of length n and period p such that n/p >= e. To avoid an e-power means that no subword (contiguous block) is an e-power.

%e For n = 4, all length-4 binary words avoid (5+sqrt(5))/2 = 3.618... powers except 0000 and 1111.

%Y Cf. A296184 (5+sqrt(5))/2).

%K nonn,more

%O 0,2

%A _Jeffrey Shallit_, May 14 2019