Number of odd Motzkin n-paths, i.e., Motzkin n-paths with an odd number of up steps.

Terms

a(0) =0a(1) =0a(2) =1a(3) =3a(4) =6a(5) =10a(6) =20a(7) =56a(8) =168a(9) =456a(10) =1137a(11) =2827a(12) =7458a(13) =20670a(14) =57577a(15) =157691a(16) =427976a(17) =1170552a(18) =3248411a(19) =9096497a(20) =25505562a(21) =71436182a(22) =200338074a(23) =564083786a(24) =1595055520a(25) =4522769520a(26) =12842772295a(27) =36514010301a(28) =103995490758a(29) =296794937626