题解 | #Fibonacci#

Fibonacci

https://www.nowcoder.com/practice/17ad6908e36a49f4b06ea96936e8bb25

#include <iostream>
using namespace std;
int main() {
    //dp斐波那契数列
    int dp[50];
    dp[0]=1;
    dp[1]=1;
    for(int i =2;i<50;i++){
       dp[i]=dp[i-1]+dp[i-2]; 
    }
    int k;cin>>k;
    cout<<dp[k-1]<<endl;
}
// 64 位输出请用 printf("%lld")

最简单的动态规划

全部评论

相关推荐

小叮当411:应该是1-3个月吧
点赞 评论 收藏
分享
陈逸轩1205:才105 哥们在养生呢
点赞 评论 收藏
分享
06-12 17:46
门头沟学院 Java
运营你豪哥:来说重点: ​1.项目前置,时间倒序。​​ 2.​项目描述强化结果与量化效果(STAR原则里的R)。​​ ​3.个人技能精炼,明确掌握程度,突出核心。​​ ​4.增加强有力开头的个人总结部分。​​ 5.​优化教育背景(成绩排名)、合并奖项与活动。​​
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 13:47
机械打工仔:你自己匿名可以,这么好的公司就别给它匿名了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务