N诺 1658. 上楼梯
文章目录
- 题目
- 代码(7.19 首刷自解)
题目

N诺 1658. 上楼梯
代码(7.19 首刷自解)
#include
#include
#include
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];
}
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
