A,B 间有十格，从 A 开始两人轮流，每次走一或二格，两人到同一格就结束，有几种走法?

wintex

A,B 间有十格，从 A 开始两人轮流，每次走一或二格，两人到同一格就结束，有几种走法?

tmduser

游戏提前结束的条件是A、B两人恰好走完11格，
其方法数等效于A一个人走完11格的方法数，
而一个人走n格的方法数g(n)=g(n-1)+g(n-2)，
就是斐波那契数列的第n项，此处g(1)=1,
g(2)=2, g(11)=144，即答案数。

luyuanhong

楼上 tmduser 的解答已收藏。