洛谷1028 数的计算

题目：数的计算

思路：递推

代码：

#include<bits/stdc++.h>
using namespace std;

#define maxn 1000

int n;
int f[maxn+5]={0}; 

int main(){
	scanf("%d",&n);
	
	for(int i=1;i<=n;i++){
		for(int k=1;k<=i/2;k++){
			f[i]+=f[k];
		}
		f[i]++;
	}
	printf("%d",f[n]);
	
	return 0;
}