Number of compositions of n which avoid the pattern 112.

Terms

a(0) =1a(1) =1a(2) =2a(3) =4a(4) =7a(5) =13a(6) =24a(7) =43a(8) =78a(9) =142a(10) =256a(11) =463a(12) =838a(13) =1513a(14) =2735a(15) =4944a(16) =8931a(17) =16139a(18) =29164a(19) =52693a(20) =95213a(21) =172042a(22) =310855a(23) =561682a(24) =1014898a(25) =1833794a(26) =3313454a(27) =5987026a(28) =10817836a(29) =19546558