剑指offer：面试题9——跳台阶

剑指offer：面试题9——跳台阶

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

class Solution {
public:
    int jumpFloor(int number) {
        //台阶数为n，设跳法为f(n)种，若n=1,有一种跳法
        //        若n=2,有两种跳法
        //        若n>2,最后一次跳一个台阶，则有f(n-1)种跳法，若最后一次跳两个台阶，则有f(n-2)种
        //由上，f(n)=f(n-1)+f(n-2)
        //因此可以看做是斐波那契问题
                int sn;
        int sm;
        int sum=0;
        if(number<=0) 
            return -1;
        if(number==1)
        {
            return 1;
        }

        if(number==2)
        {
            return 2;
        }

        int i;
        sn=2;
        sm=1;
        for(i=3;i<=number;i++)
        {
            sum=sn+sm;
            sm=sn;
            sn=sum;
        }

     return sum;

    }
};