a(n+1) = Sum_{k=0..sqrt(n)} a(k) * a(n-k).

A030041

a(n+1) = Sum_{k=0..sqrt(n)} a(k) * a(n-k).

Terms

    a(0) =1a(1) =1a(2) =2a(3) =3a(4) =5a(5) =12a(6) =23a(7) =45a(8) =92a(9) =183a(10) =434a(11) =936a(12) =2012a(13) =4365a(14) =9551a(15) =20748a(16) =45065a(17) =108070a(18) =245109a(19) =553308a(20) =1253492a(21) =2846553a(22) =6482338a(23) =14721344a(24) =33423804a(25) =75916943a(26) =187505118a(27) =441004027a(28) =1032009219a(29) =2419549459

External references