Number of paths of length n starting at initial node of the path graph P_10.

Terms

a(0) =1a(1) =1a(2) =2a(3) =3a(4) =6a(5) =10a(6) =20a(7) =35a(8) =70a(9) =126a(10) =251a(11) =460a(12) =911a(13) =1690a(14) =3327a(15) =6225a(16) =12190a(17) =22950a(18) =44744a(19) =84626a(20) =164407a(21) =312019a(22) =604487a(23) =1150208a(24) =2223504a(25) =4239225a(26) =8181175a(27) =15621426a(28) =30108147a(29) =57556155