跳格游戏如图所示,人从格外只能进入第一格,在格中,每次可以向前跳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种
其实这个是一个斐波那契数列
到第六格就是跳5步
这种问题的一般方法是这样的 跳n步的就是跳n-1步然后跳一步或者是跳n-2步再跳两步
即an=an-1 + an-2
而跳一格方法有一种 跳两格有两种
那么按照这个公式就可以算出跳3格有1+2=3种
4格2+3=5种
5格3+5=8种
其实这个是一个斐波那契数列