台阶问题

有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法。为了防止溢出，请将结果Mod 1000000007

给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000。

测试样例：

1

返回：1

class GoUpstairs {
public:
    int countWays(int n) {
        // write code here
        vector<int> vec(n);
        if(n==1)
            return 1;
        if(n==2)
            return 2;
        vec[0]=1;
        vec[1]=2;
        for(int i=2;i<n;i++)
        {
            vec[i]=(vec[i-1]+vec[i-2])%1000000007;
        }
        return vec[n-1];
    }
};