A082497 - OEIS

%I #2 Mar 30 2012 18:41:19

%S 0,1,2,1,4,3,2,3,8,5,6,7,4,5,6,5,16,11,10,13,12,11,14,13,8,11,10,9,12,

%T 11,10,11,32,21,22,27,20,21,26,23,24,25,22,23,28,25,26,27,16,21,22,19,

%U 20,21,18,19,24,21,22,23,20,21,22,21,64,43,42,53,44

%N a(0)=0, a(1)=1, a(2n)=2a(n), a(2n+1)=a(n)+a(n-1).

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

%K nonn

%O 0,3

%A _Ralf Stephan_, Apr 29 2003