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

A030040

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

Terms

    a(0) =1a(1) =1a(2) =1a(3) =2a(4) =3a(5) =6a(6) =13a(7) =26a(8) =57a(9) =117a(10) =262a(11) =602a(12) =1329a(13) =3079a(14) =7245a(15) =16503a(16) =38869a(17) =89113a(18) =210974a(19) =504309a(20) =1179630a(21) =2824021a(22) =6635307a(23) =15941802a(24) =38557737a(25) =91823353a(26) =222366338a(27) =541354461a(28) =1299734664a(29) =3164349333

External references