Number of walks of length 2n+8 in the path graph P_9 from one end to the other.

A005024

Number of walks of length 2n+8 in the path graph P_9 from one end to the other.

Terms

    a(0) =8a(1) =43a(2) =196a(3) =820a(4) =3264a(5) =12597a(6) =47652a(7) =177859a(8) =657800a(9) =2417416a(10) =8844448a(11) =32256553a(12) =117378336a(13) =426440955a(14) =1547491404a(15) =5610955132a(16) =20332248992a(17) =73645557469a(18) =266668876540a(19) =965384509651

External references