题目
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/9027f2db0f0d14d3fe8d951bc17bcae0.png)
N诺 1658. 上楼梯
代码(7.19 首刷自解)
#include<iostream>
#include<vector>
#include<stdlib.h>
using namespace std;
int main() {
int n;cin>>n;
vector<int> dp(n+1);
dp[1] = 1;dp[2] = 2; dp[3] = 1+dp[2]+dp[1];
for(int i = 4; i <= n; i++)
dp[i] = dp[i-1] + dp[i-2] + dp[i-3];
cout<<dp[n];
}