青蛙跳台阶 解析

 经典题目，青蛙一共要跳上有n级的台阶，青蛙可以一次跳2级也可以一次跳1级，请计算出青蛙跳楼梯的可能有几种？

 

分析：将楼梯数看作数字2和1的多种组合，我们可以明确n=1时有一种方法，n=2时有两种方法，n=3时有三种方法，n=4时有五种方法。

由此可以看出1；2；3；5；从第三项开始这一项的大小就等于前两项之和，细心的人可以发现这里的数字类似于斐波那契数列。

 

 

 我们可以先看斐波那契数列的编码

 

由此可以看出青蛙跳台阶的代码也十分的简单，但也应注意青蛙跳水的前俩数字和斐波那契数列的有所不同。