【剑指offer】跳台阶

1. 递归

可过，耗时长。

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

2. 用循环

类似于斐波那契数列

class Solution {
public:
    int jumpFloor(int number) {
        if(number==0)
            return 0;
        if(number==1)
            return 1;
        if(number==2)
            return 2;
        int m=2,n=1;
        while(number-3>=0)
        {
            m=m+n;
            n=m-n;
            number--;
        }
        return m;
    }
};