Binomial transform of A000046 (1, 1, 1, 1, 2, 3, 5, 8, 14, 21, 39, 62, 112, ...).

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =17a(5) =39a(6) =95a(7) =240a(8) =619a(9) =1615a(10) =4241a(11) =11184a(12) =29601a(13) =78645a(14) =209830a(15) =562454a(16) =1515325a(17) =4104547a(18) =11180365a(19) =30627574a(20) =84375837a(21) =233729358a(22) =650888094a(23) =1821718080a(24) =5122765105a(25) =14468782826a(26) =41031251163a(27) =116789504201a(28) =333544999893a(29) =955496210873