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

A190160

Number of peakless Motzkin paths of length n containing no subwords of type uh^ju or dh^jd (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) =15a(7) =28a(8) =53a(9) =102a(10) =199a(11) =391a(12) =773a(13) =1537a(14) =3075a(15) =6189a(16) =12525a(17) =25473a(18) =52037a(19) =106737a(20) =219761a(21) =454041a(22) =941089a(23) =1956357a(24) =4078010a(25) =8522016a(26) =17850512a(27) =37471531a(28) =78818748a(29) =166102378

External references