每个小正方形的边长为1个单位长度，每步只能走 一个单位长度或2个单位长度（可以转弯），问走最短路线

从A点到B点共有多少种不同的走法？

假定A在原点，B的坐标(x≥0,y≥0). 走法数记为goto(x,y), 分两步来做。
一、对于一条固定的路径，其长度为L=x+y, 沿着这条路径的走法F(L)符合递推公式
F(L)=F(L-1)+F(L-2), F(0)=1, F(1)=1. 这是菲波拉契数列。
二、只需要求出一共有多少条路径，乘以F(x+y)就得到最终结果。路径数地f(x,y)符合递推公式
f(x,y)=f(x,y-1)+f(x-1,y). 这正是杨辉三角，所以f(x,y)=C(x+y,x).
故goto(x,y)=C(x+y,x)F(x+y).

20