login
Coefficients in power series expansion over GF(2)[ X^(-1) ] of continued fraction [ 0, X, X^2, X^4, X^8, X^16, ... ].
5

%I #12 Apr 17 2022 23:10:37

%S 1,4,7,13,16,25,28,31,49,52,55,61,64,97,100,103,109,112,121,124,127,

%T 193,196,199,205,208,217,220,223,241,244,247,253,256,385,388,391,397,

%U 400,409,412,415,433,436,439,445,448,481,484,487,493,496,505

%N Coefficients in power series expansion over GF(2)[ X^(-1) ] of continued fraction [ 0, X, X^2, X^4, X^8, X^16, ... ].

%D M. Morii and M. Kasahara, Perfect staircase profile of linear complexity for finite sequences, Info. Proc. Letters 44 (1992), 85-89, esp. p. 88.

%F n is in the sequence iff 2n-1 is in iff 4n is in [and a(0)=1]. So a(Fib(n)) = 2^n if n is even and a(Fib(n)) = 2^n-1 if n is odd. - _Henry Bottomley_, Sep 25 2000

%F a(n) = 3*A003714(n)+1. - _T. D. Noe_, Dec 20 2006

%Y Cf. A003714 (Fibbinary numbers).

%K nonn

%O 0,2

%A _Jeffrey Shallit_