题解 | #吃糖果#

吃糖果

https://www.nowcoder.com/practice/72015680c32b449899e81f1470836097

典型 斐波那契数列

动态规划 一步搞定

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 100;
int f[N];
int n;

int main() {
    cin >> n;
    f[1] = 1;
    f[2] = 2;
    if (n == 1 || n == 2) cout << f[n];
    else {
        for (int i = 3; i <= n; i++)
            f[i] = f[i - 1] + f[i - 2];
        cout << f[n];
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

龙珠传说:nb,公务员解约不需要支付违约金吧
点赞 评论 收藏
分享
感觉他们一点都不了解现在这个社会就业有多难,已经在牛客刷到好多篇&nbsp;延毕的帖子了,延毕就会导致已经找好的工作就没了,还得重新再找,学校和老师们是怎么想的呢????看到学生丢失工作会开心吗&nbsp;就业数据都在造假,真实的就业困难不去解决&nbsp;一个个真是好样的
从今天开始狠狠卷JVAV_癫:学生看到的是导师不放实习导致offer黄了。 导师看到的是招进来的学生吃自己补助和自己的招生名额,却没给自己升迁带来任何帮助,还要跑路。 根本利益的不一致,最主要留校的导师大概率是职场上招聘失败的,被迫留校的,什么牛鬼蛇神都会有
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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