牛客66题（8）跳台阶

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

假设有1阶有1种方法；

假设有2阶有2种方法；

假设有3阶有（2,1），（1,2），（1,1,1）3种方法；

假设有4阶（1,1,1,1）（2,1,1）（1,2,1）（1,1,2）（2,2）5种方法：

假设有n阶，要求解方法F(n),最后结束的方式有两种，1种是跳两阶到顶，2种是跳1阶到顶，此时问跳两阶到顶有多少种方法呢？显然是F（n-2）;那么最后跳一阶到顶的方法为F(n-1),于是就有F（n）=F(n-1)+F(n-2)。 

class Solution {
public:
    int jumpFloor(int number) {
        if(number==1)
        {
            return 1;
        }
        else{
            int sum=0,m=0,x=1;
            for(int i=1;i<=number;i++)
            {
                sum=m+x;
                m=x;
                x=sum;
            }return sum;
        }
        
        
    }
};