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];
}


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部