跳台阶问题

题目描述：

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

题目解读：

其实就是一个简单的的斐波拉契数列问题，可以总结出如下规律：

n=1时，共有1中跳法

n=2时，共有2中跳法

n=3时，共有3中跳法

n=4时，共有5中跳法

n=5时，共有8中跳法

...........

可以总结出上面的规律是一个斐波拉契数列，即每一项的跳法数等于前两项跳数之和

 

 代码1(递归法)：

class Solution {
public:
    int jumpFloor(int number) {
        if(number==1)
            return 1;
        else if(number==2)
            return 2;
        else{
            return jumpFloor(number-1)+jumpFloor(number-2);
        }
    }
};

代码2(非递归法):

 public class Solution 
{
     public int JumpFloor(int target) 
    {
         if(target == 1)
             return 1;
         if(target == 2)
             return 2;
         int a = 1;
         int b = 2;
         int sum = a + b;
         for(int i=3;i<=target;i++)
         {
            sum = a + b;
            a = b;
            b = sum;
         }
         return sum;
    }
}