题解 | #跳台阶#

class Solution {
public:
    int jumpFloor(int number) {
        //f[n]=f[n-1]+f[n-2];

        int n=1;
        int n_2=1;
        int ret=n;
        int i=2;
        while(i<=number){

            ret=n+n_2;
            n_2=n;
            n=ret;
            i++;
        }

        return ret;
    }
};

只跟前两种情况有关。一开始错以为跳到n-2，再跳到n需要加算一种，其实不算。

其次，0级台阶，按照这样的算法，应该也算是一种跳法，因为到0级台阶本身就是一个方案，否则0-2级的跳法就无法算上