一、题目
![](https://i-blog.csdnimg.cn/blog_migrate/8c61a03ae265acc5b448f98b6cb75e67.png)
![](https://i-blog.csdnimg.cn/blog_migrate/ed38dbcc143317aecbbc1eccb6582f90.png)
二、题解
思路
这是一道递推题,具体思路如下。
![](https://i-blog.csdnimg.cn/blog_migrate/92513dcda1ac592cbb4d342120fee123.png)
代码
C++代码
#include<bits/stdc++.h> //万能头文件
#define int long long
using namespace std;
int n,f[1001]; //定义
signed 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]; //这个跟f[i]=f[i]+f[j];是一样的
}
}
cout<<f[n]; //输出
return 0;
}
![](https://i-blog.csdnimg.cn/blog_migrate/ee2475de5d6eb3db619861ae3830adaa.png)