题目:数的计算
思路:递推
代码:
#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;
}