code
[mw_shl_code=c,true]#include <stdio.h>
int f[1001]={0};
int dfs(int x)
{
int i,t;
if(x==1) return 1;
else
{
t=1;
for(i=x/2;i>=1;i--)
{
if(f==0) f=dfs(i);
t=t+f;
}
return t;
}
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",dfs(n));
system("pause");
return 0;
}
[/mw_shl_code]
|