上台阶编程题

京东编程题：上台阶
有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。
给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。为了防止溢出，请返回结果Mod 1000000007的值。
测试样例：
3

返回：2

//斐波那契数列思想
class GoUpstairs {
public:
    int countWays(int n) {
        // write code here
        int a[100];
        a[0]=0;
        a[1]=1;
        a[2]=2;
        for (int i = 0; i < n-3; ++i)
        {
            a[i+3] = (a[i+1] + a[i+2]) % 1000000007;
        }
        return a[n-1];
    }
};