Number of compositions of n where differences between neighboring parts are in {-1,1}.

Terms

a(0) =1a(1) =1a(2) =1a(3) =3a(4) =2a(5) =4a(6) =5a(7) =5a(8) =7a(9) =10a(10) =9a(11) =14a(12) =16a(13) =19a(14) =24a(15) =31a(16) =35a(17) =45a(18) =55a(19) =66a(20) =84a(21) =104a(22) =124a(23) =156a(24) =192a(25) =236a(26) =292a(27) =363a(28) =444a(29) =551