login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A178677 If n mod 2 == 0, a(n) = a(floor(n/2)), otherwise a(n) = a(a(floor((n-1)/2))) + a(n - a(floor((n-1)/2))). 2

%I #14 Dec 26 2023 10:21:41

%S 0,1,1,2,1,2,2,3,1,2,2,3,2,4,3,4,1,2,2,3,2,4,3,4,2,5,4,5,3,6,4,6,1,2,

%T 2,3,2,4,3,4,2,5,4,5,3,6,4,6,2,7,5,6,4,8,5,7,3,7,6,10,4,8,6,9,1,2,2,3,

%U 2,4,3,4,2,5,4,5,3,6,4,6,2,7,5,6,4,8,5,7,3,7,6,10,4,8,6,9,2,10,7,7,5,4,6,12

%N If n mod 2 == 0, a(n) = a(floor(n/2)), otherwise a(n) = a(a(floor((n-1)/2))) + a(n - a(floor((n-1)/2))).

%H G. C. Greubel, <a href="/A178677/b178677.txt">Table of n, a(n) for n = 0..10000</a>

%t a[0]:= 0; a[1]:= 1; a[2]:= 1;

%t a[n_]:= a[n] = If[Mod[n,2]==0, a[Floor[n/2]], a[a[Floor[(n-1)/2]]] + a[n-a[Floor[(n-1)/2]]]];

%t Table[a[n], {n, 0, 100}]

%Y Cf. A002487, A177219, A004001.

%K nonn

%O 0,4

%A _Roger L. Bagula_ and _Gary W. Adamson_, Jun 03 2010

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 24 07:54 EDT 2024. Contains 371922 sequences. (Running on oeis4.)