Number of single nodes (exactly one node on that level) for all Motzkin paths of length n.

Terms

a(0) =1a(1) =0a(2) =1a(3) =2a(4) =4a(5) =8a(6) =18a(7) =44a(8) =113a(9) =296a(10) =782a(11) =2076a(12) =5538a(13) =14856a(14) =40100a(15) =108936a(16) =297793a(17) =818832a(18) =2263481a(19) =6286498a(20) =17532707a(21) =49077268a(22) =137821247a(23) =388150322a(24) =1095980561a(25) =3101840232a(26) =8797579789a(27) =25001305410a(28) =71179961918a(29) =203000438544