A078912 a(1)=a(2)=1, a(n)=a(n-1)+a(n-2) if n is odd, a(n)=a(n-1)+a(n/2) if n is even.

1, 1, 2, 3, 5, 7, 12, 15, 27, 32, 59, 66, 125, 137, 262, 277, 539, 566, 1105, 1137, 2242, 2301, 4543, 4609, 9152, 9277, 18429, 18566, 36995, 37257, 74252, 74529, 148781, 149320, 298101, 298667, 596768, 597873, 1194641, 1195778, 2390419, 2392661

Offset

1,3

Links

Table of n, a(n) for n=1..42.

Formula

a(2n) is asymptotic to c*2^n and a(2n+1) to c*2^(n+1) where c=1.14147011562626318730578487228102392422856384213213612463664....

Prog

(PARI) a(n)=if(n<3, 1, a(n-1)+if(n%2, a(n-2), a(n/2))

Crossrefs

Sequence in context: A113623 A308868 A361459 * A105930 A122622 A266775

Adjacent sequences: A078909 A078910 A078911 * A078913 A078914 A078915

Keyword

nonn

Author

Benoit Cloitre, Jan 11 2003

Status

approved