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

Terms

a(0) =1a(1) =1a(2) =2a(3) =4a(4) =8a(5) =14a(6) =27a(7) =49a(8) =92a(9) =170a(10) =317a(11) =587a(12) =1097a(13) =2038a(14) =3798a(15) =7072a(16) =13176a(17) =24538a(18) =45720a(19) =85166a(20) =158670a(21) =295596a(22) =550708a(23) =1025974a(24) =1911445a(25) =3561079a(26) =6634457a(27) =12360279a(28) =23027789a(29) =42901825