面试题 08.01. 三步问题

解题思路:到第n个台阶方法由到第n-1,第n-2，第n-3方法的和，列出状态方程即可

class Solution {
public:
    int waysToStep(int n) {
        long long a[n+4];
        a[0]=1;
        a[1]=1;
        a[2]=2;
        for(int i=3;i<=n;i++)
            a[i]=(a[i-1]+a[i-2]+a[i-3])%1000000007;
        return a[n];
    }
};

运行结果: