Number of paths along a corridor width 8, starting from one side.

Terms

a(0) =1a(1) =1a(2) =2a(3) =3a(4) =6a(5) =10a(6) =20a(7) =35a(8) =69a(9) =124a(10) =241a(11) =440a(12) =846a(13) =1560a(14) =2977a(15) =5525a(16) =10490a(17) =19551a(18) =36994a(19) =69142a(20) =130532a(21) =244419a(22) =460737a(23) =863788a(24) =1626629a(25) =3052100a(26) =5743674a(27) =10782928a(28) =20283121a(29) =38092457