Number of peakless Motzkin paths of length n containing no subwords of type dh^ju (j>=1), where u=(1,1), h=(1,0), and d=(1,-1) (can be easily expressed using RNA secondary structure terminology).

A190162

Number of peakless Motzkin paths of length n containing no subwords of type dh^ju (j>=1), where u=(1,1), h=(1,0), and d=(1,-1) (can be easily expressed using RNA secondary structure terminology).

Terms

    a(0) =1a(1) =1a(2) =1a(3) =2a(4) =4a(5) =8a(6) =17a(7) =36a(8) =77a(9) =167a(10) =365a(11) =805a(12) =1790a(13) =4008a(14) =9033a(15) =20477a(16) =46663a(17) =106843a(18) =245691a(19) =567194a(20) =1314086a(21) =3054442a(22) =7120951a(23) =16647056a(24) =39015476a(25) =91654385a(26) =215780420a(27) =509033640a(28) =1203085539a(29) =2848445175

External references