青蛙跳台阶

青蛙跳台阶

问题：

台阶有N阶，青蛙每次可以跳1步或者2步；

编一个程序，青蛙有多少种方法，跳到N阶台阶。

解析：

假设青蛙有i种方法，跳到N阶台阶。

1、当跳到1层台阶时，青蛙只有选择跳一步：

N=1；i=1；

2、当跳到2层台阶时，青蛙可以选择（1,1）、（2）：

N=2；i=2；

3、当跳到3层台阶时，青蛙可以选择（1,1,1）、（1,2）、（2,1）

N=2；i=3；

4、当跳到4层台阶时，青蛙可以选择（1,1,1,1）、（1,2,1）、（1,1,2）、（2,1,1）、（2,2）N=3；i=5；

5、当跳到5层台阶时，青蛙可以选择（1,1,1,1,1）、（1,2,2）、（1,1,1,2）、（1,2,1,1）、（2,1,2）、（2,1,1,1）、（2,2,1）、（1,1,2,1）

N=4；i=8；

...........

因此，我们可知&#x