Number of compositions of n with a run of length > 2.

Terms

a(0) =0a(1) =0a(2) =0a(3) =1a(4) =1a(5) =3a(6) =8a(7) =18a(8) =39a(9) =86a(10) =188a(11) =406a(12) =865a(13) =1836a(14) =3874a(15) =8135a(16) =17003a(17) =35413a(18) =73516a(19) =152171a(20) =314151a(21) =647051a(22) =1329936a(23) =2728341a(24) =5587493a(25) =11424941a(26) =23327502a(27) =47567628a(28) =96879029a(29) =197090007