login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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. 0
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 (list; graph; refs; listen; history; text; internal format)
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: A022438 A193760 A113623 * A105930 A122622 A266775

Adjacent sequences:  A078909 A078910 A078911 * A078913 A078914 A078915

KEYWORD

nonn

AUTHOR

Benoit Cloitre, Jan 11 2003

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 19 04:19 EDT 2019. Contains 322237 sequences. (Running on oeis4.)