Number of compositions (ordered partitions) of n into quarter-squares (A002620).

Terms

a(0) =1a(1) =1a(2) =2a(3) =3a(4) =6a(5) =10a(6) =19a(7) =33a(8) =60a(9) =107a(10) =193a(11) =345a(12) =621a(13) =1113a(14) =1999a(15) =3586a(16) =6439a(17) =11554a(18) =20741a(19) =37223a(20) =66814a(21) =119916a(22) =215237a(23) =386310a(24) =693375a(25) =1244494a(26) =2233686a(27) =4009113a(28) =7195757a(29) =12915268