login
a(n) = a(n-1)+a(m), where m=n-1-2^p and 2^p<n-1<=2^(p+1), for n >= 4.
4

%I #10 Sep 08 2015 08:53:50

%S 1,3,2,3,6,7,10,12,15,16,19,21,24,30,37,47,59,60,63,65,68,74,81,91,

%T 103,118,134,153,174,198,228,265,312,313,316,318,321,327,334,344,356,

%U 371,387,406,427,451,481,518

%N a(n) = a(n-1)+a(m), where m=n-1-2^p and 2^p<n-1<=2^(p+1), for n >= 4.

%H Ivan Neretin, <a href="/A050062/b050062.txt">Table of n, a(n) for n = 1..8193</a>

%t Fold[Append[#1, #1[[-1]] + #1[[#2]]] &, {1, 3, 2}, Flatten@Table[k, {n, 5}, {k, 2^n}]] (* _Ivan Neretin_, Sep 08 2015 *)

%Y Cf. similar sequences, with different initial conditions, listed in A050034.

%K nonn

%O 1,2

%A _Clark Kimberling_