Number of walks of length n between two adjacent nodes in the cycle graph C_7.

Terms

a(0) =0a(1) =1a(2) =0a(3) =3a(4) =0a(5) =10a(6) =1a(7) =35a(8) =9a(9) =126a(10) =55a(11) =462a(12) =286a(13) =1717a(14) =1365a(15) =6451a(16) =6188a(17) =24463a(18) =27132a(19) =93518a(20) =116281a(21) =360031a(22) =490337a(23) =1394582a(24) =2043275a(25) =5430530a(26) =8439210a(27) =21242341a(28) =34621041a(29) =83411715