跳格游戏如图所示,人从格外只能进入第一格,在格中,每次可以向前跳1格或2格,那么人从格外跳到第六格,可以

到第六格就是跳5步

这种问题的一般方法是这样的 跳n步的就是跳n-1步然后跳一步或者是跳n-2步再跳两步

即an=an-1 + an-2

而跳一格方法有一种 跳两格有两种

那么按照这个公式就可以算出跳3格有1+2=3种

4格2+3=5种

5格3+5=8种

其实这个是一个斐波那契数列