Number of compositions of n where no consecutive parts differ by 1.

Terms

a(0) =1a(1) =1a(2) =2a(3) =2a(4) =5a(5) =7a(6) =15a(7) =23a(8) =43a(9) =70a(10) =128a(11) =214a(12) =383a(13) =651a(14) =1149a(15) =1971a(16) =3457a(17) =5961a(18) =10412a(19) =18011a(20) =31384a(21) =54384a(22) =94639a(23) =164163a(24) =285454a(25) =495452a(26) =861129a(27) =1495126a(28) =2597970a(29) =4511573