Number of compositions (ordered partitions) of n into powers of 2 not greater than sqrt(n).

Terms

a(0) =1a(1) =1a(2) =1a(3) =1a(4) =5a(5) =8a(6) =13a(7) =21a(8) =34a(9) =55a(10) =89a(11) =144a(12) =233a(13) =377a(14) =610a(15) =987a(16) =4930a(17) =8651a(18) =15182a(19) =26642a(20) =46754a(21) =82047a(22) =143983a(23) =252672a(24) =443409a(25) =778128a(26) =1365520a(27) =2396320a(28) =4205249a(29) =7379697