a(n) = a(n-1) + Sum_{k=1..floor(n/4)} a(n-4k), with a(0)=1.

Terms

a(0) =1a(1) =1a(2) =1a(3) =1a(4) =2a(5) =3a(6) =4a(7) =5a(8) =8a(9) =12a(10) =17a(11) =23a(12) =34a(13) =50a(14) =72a(15) =101a(16) =146a(17) =212a(18) =306a(19) =436a(20) =627a(21) =905a(22) =1305a(23) =1871a(24) =2689a(25) =3872a(26) =5577a(27) =8014a(28) =11521a(29) =16576