P1028 [NOIP2001 普及组] 数的计算

最新推荐文章于 2024-11-02 09:55:19 发布

yuuki..

最新推荐文章于 2024-11-02 09:55:19 发布

阅读量177

点赞数

分类专栏： # 递推与递归文章标签：算法

本文链接：https://blog.csdn.net/qq_52459667/article/details/124717940

版权

递推算法序列计算 C++ 编程

关键词由CSDN通过智能技术生成

递推与递归专栏收录该内容

5 篇文章 0 订阅

订阅专栏

个人简介

作者简介：大家好！我是yukki。
个人主页：yukki.
喜欢：🌈点赞🌈收藏🌈一键三连！
共勉

知识点：递推

题目：传送门

#include<bits/stdc++.h>
using namespace std;
const int N=10001110;
int n,m;
long long f[N];
int main()
{
   cin>>n;
   for(int i=1;i<=n;i++)
   {
       f[i]=1;
       for(int j=1;j<=i/2;j++)
       {
           f[i]+=f[j];
       }
   }
   cout<<f[n]<<endl;
    return 0;
}