解题思路:到第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];
}
};
运行结果: