题解 | #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")

最简单的动态规划

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 12:10
直接上图
牛客13578115...:改得一般,不值80
点赞 评论 收藏
分享
MinJerous:虽然我一直说 计算机不怎么卡学历 但是至少得一本
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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