Number of paths from (0,1) to the line x = n, each consisting of segments given by the vectors (1,1), (1,2), (1,-1), with vertices (i,k) satisfying 0 <= k <= 3.

A247353

Number of paths from (0,1) to the line x = n, each consisting of segments given by the vectors (1,1), (1,2), (1,-1), with vertices (i,k) satisfying 0 <= k <= 3.

Terms

    a(0) =1a(1) =3a(2) =5a(3) =11a(4) =20a(5) =40a(6) =77a(7) =149a(8) =291a(9) =561a(10) =1094a(11) =2116a(12) =4113a(13) =7975a(14) =15477a(15) =30035a(16) =58268a(17) =113084a(18) =219397a(19) =425753a(20) =826091a(21) =1602969a(22) =3110382a(23) =6035336a(24) =11710993a(25) =22723803a(26) =44093269a(27) =85558059a(28) =166016420a(29) =322136912

External references