http://www.wikioi.com/problem/1011/
#include<stdio.h>
#include<math.h>
#include<string.h>
int fun(int n)
{
int i,sum=1;
if (n==1)
return 1;
else
for(i=1;i<=n/2;i++)
sum=sum+fun(i);
return sum;
}
int main()
{
int num;
scanf("%d",&num);
printf("%d",fun(num));
return 0;
}
分析:递归
有的不明白意思的,我举几个例子就好了
1:1
2:2,21;
3:3,31;
4:4,421,42,41;