上臺階

題目
公司：京東
類型：動態規劃 斐波那契數列
題意：注意開始位置是臺階1

class GoUpstairs {
public:
    int f[103];
    const int M = 1e9+7;
    int countWays(int n) {
        memset(f, 0, sizeof f);
        f[1] = 0;
        f[2] = 1;
        f[3] = 2;
        for(int i = 4; i <= n; i++) f[i] = (f[i-1] + f[i-2]) % M; 
        return f[n];
    }
};