面试题10：斐波那契数列 - （2）青蛙跳台阶问题（c++）【剑指offer】

class Solution {
public:
    //斐波那契数列，只是初始化值有点不同，f(1)=1,f(2)=2,f(3)=3,...,f(n)=f(n-1)+f(n-2)
    int jumpFloor(int number) {
        if(number<=1) return 1;
        if(number==2) return 2;

        int fzero=1,fone=2,fn=0;
        for(int i=2;i<number;i++){
            fn=fone+fzero;
            fzero=fone;
            fone=fn;
        }
        return fn;
    }
};