%I #4 Mar 30 2012 18:39:24
%S 1,1,1,2,2,3,3,3,3,4,4,4,4,6,6,7,7,9,9,9,9,10,10,11,11,12,12,11,11,12,
%T 12,12,12,14,14,12,12,14,14,15,15,16,16,16,16,17,17,17,17,20,20,20,20,
%U 21,21,24,24,27,27,27,27,28,28,29,29,30,30,29,29,30,30,35,35,36,36,35
%N a(1)=1 then a(n)=f(n)-a(f(n))+a(f(n)-a(f(n))) where f(n)=floor(n/2).
%F a(n)=(sqrt(2)-1)*n+o(n) (?)
%o (PARI) a(n)=if(n<2,1,floor(n/2)-a(floor(n/2))+a(floor(n/2)-a(floor(n/2))))
%K nonn
%O 1,4
%A _Benoit Cloitre_, May 21 2005