洛谷 P1028 数的计算

递推计算即可

f[1]=1
f[2]=2=f[1]+1
f[3]=2=f[1]+1
f[4]=4=f[1]+f[2]+1
f[5]=4=f[1]+f[2]+1

我的代码（算法借鉴洛谷题解）

#include <bits/stdc++.h>
using namespace std;
int num[1010];
main()
{
	for(int i=1;i<=1000;i++)
	{
		for(int j=1;j<=i/2;j++)
		num[i]+=num[j];
		num[i]++;
	}
	int n;
	cin>>n;
	cout<<num[n];
}