Number of compositions (ordered partitions) of n into powers of 3.

Terms

a(0) =1a(1) =1a(2) =1a(3) =2a(4) =3a(5) =4a(6) =6a(7) =9a(8) =13a(9) =20a(10) =30a(11) =44a(12) =66a(13) =99a(14) =147a(15) =219a(16) =327a(17) =487a(18) =726a(19) =1083a(20) =1614a(21) =2406a(22) =3588a(23) =5349a(24) =7974a(25) =11889a(26) =17725a(27) =26426a(28) =39399a(29) =58739