login
a(n+1) = Sum_{k=0..floor(n/tau)} a(k) * a(n-k), where tau = (1+sqrt(5))/2.
0

%I #10 May 24 2024 17:47:02

%S 1,1,1,2,3,6,13,26,57,117,262,602,1329,3079,7245,16503,38869,89113,

%T 210974,504309,1179630,2824021,6635307,15941802,38557737,91823353,

%U 222366338,541354461,1299734664,3164349333,7610216362,18557153445,45434487823,110039888736

%N a(n+1) = Sum_{k=0..floor(n/tau)} a(k) * a(n-k), where tau = (1+sqrt(5))/2.

%o (PARI) lista(nn) = {my(v=vector(nn+2, i, 1)); for(n=1, nn, v[n+2]=sum(k=1, 1+n\((1+sqrt(5))/2), v[k]*v[n+2-k])); v; } \\ _Jinyuan Wang_, Mar 18 2020

%Y Cf. A000992, A001622.

%K nonn

%O 0,4

%A _N. J. A. Sloane_

%E More terms from _Jinyuan Wang_, Mar 18 2020