P1028 [NOIP2001 普及组]数的计算
#include <iostream>
using namespace std;
int f(int n);
int main(){
static int a[1001]{0};
int n;
cin>>n;
a[1]=1;
a[0]=1;
for(int i=2;i<=n;i++){
for(int j=0;j<=i/2;j++)
a[i]+=a[j];
}
cout<<a[n]<<endl;
return 0;
}
递推,枚举。