http://icpc.upc.edu.cn/problem.php?cid=1403&pid=9
#include<cstdio>
using namespace std;
int i,j,ans,n,f[1005]={1};
int main()
{
scanf("%d",&n);
for(i=1;i<=n;i++)
for(j=0;j<=i/2;j++)
f[i] +=f[j];
printf("%d\n",f[n]);
}
http://icpc.upc.edu.cn/problem.php?cid=1403&pid=9
#include<cstdio>
using namespace std;
int i,j,ans,n,f[1005]={1};
int main()
{
scanf("%d",&n);
for(i=1;i<=n;i++)
for(j=0;j<=i/2;j++)
f[i] +=f[j];
printf("%d\n",f[n]);
}