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.

A247630

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) =10a(5) =20a(6) =50a(7) =104a(8) =258a(9) =552a(10) =1362a(11) =2972a(12) =7306a(13) =16172a(14) =39650a(15) =88720a(16) =217090a(17) =489872a(18) =1196834a(19) =2719028a(20) =6634890a(21) =15157188a(22) =36949266a(23) =84799992a(24) =206549250a(25) =475894200a(26) =1158337650a(27) =2677788492a(28) =6513914634a(29) =15102309468

External references