int fun();
int main()
{
int n,sum=0,i;
scanf("%d",&n);
for (i=1; i<=n; i++)
{
sum+=fun(i);
}
printf ("%d/n",sum);
}
int fun (int m)
{ int a;
if (m==1||m==2)
a=1;
else
a=fun(m-1)+fun(m-2);
return (a);
}
原文：http://www.cnblogs.com/diyigechengxu/p/3981966.html