NOI库1944 吃糖果

最新推荐文章于 2022-05-05 04:16:14 发布

xjsong99

最新推荐文章于 2022-05-05 04:16:14 发布

阅读量558

点赞数

CC 4.0 BY-SA版权

分类专栏：动态规划

本文链接：https://blog.youkuaiyun.com/jerry99s/article/details/48750431

动态规划专栏收录该内容

48 篇文章

订阅专栏

题目：http://noi.openjudge.cn/ch0206/1944/
分析：DP
代码：

#include <cstdio>
#include <algorithm>
using namespace std;
const int Tmax=25;
int n,f[Tmax];
void work()
{
    int i;
    f[1]=1;f[2]=2;
    for(i=3;i<=n;i++)
      f[i]=f[i-1]+f[i-2];
    printf("%d",f[n]);
    return;
}
int main()
{
    scanf("%d",&n);
    work();
    return 0;
}