Number of paths from (0,0) to the line x = n, each segment given by a vector (1,1), (1,-1), or (2,0), not crossing the x-axis, and including no horizontal segment on the x-axis.

A247623

Number of paths from (0,0) to the line x = n, each segment given by a vector (1,1), (1,-1), or (2,0), not crossing the x-axis, and including no horizontal segment on the x-axis.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =4a(4) =9a(5) =19a(6) =44a(7) =96a(8) =225a(9) =501a(10) =1182a(11) =2668a(12) =6321a(13) =14407a(14) =34232a(15) =78592a(16) =187137a(17) =432073a(18) =1030490a(19) =2390004a(20) =5707449a(21) =13286043a(22) =31760676a(23) =74160672a(24) =177435297a(25) =415382397a(26) =994551222a(27) =2333445468a(28) =5590402785a(29) =13141557519

External references