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

Terms

a(0) =1a(1) =1a(2) =2a(3) =3a(4) =6a(5) =10a(6) =20a(7) =35a(8) =70a(9) =125a(10) =250a(11) =450a(12) =900a(13) =1625a(14) =3250a(15) =5875a(16) =11750a(17) =21250a(18) =42500a(19) =76875a(20) =153750a(21) =278125a(22) =556250a(23) =1006250a(24) =2012500a(25) =3640625a(26) =7281250a(27) =13171875a(28) =26343750a(29) =47656250