（DP）BM63 跳台阶

using System;
using System.Collections.Generic;


class Solution {

    public int jumpFloor (int number) {
        // write code here
        int f1 = 1;
        int f2 = 0;
        int f = 0;
        if(number < 2) return f1;
        for(int i=1 ; i <= number ; i++)
        {
            f = f1 + f2;
            f2 = f1;
            f1 = f;
           
        }
        return f;
    }
}

n接台阶，每次有两种跳法，其实就是斐波那契数列的应用，从头开始算，并剔除重复保存的数据，那么就是，每次新增台阶，保留上次数据之和与上个最后一次的数据，即可

时间复杂度O(n)，空间复杂度O(1)，为常数