源代码：
#include<stdio.h>
void fun(int n,int *s)
{int f1,f2;
 if(n==1||n==2)*s=1;
 else
 {fun(n-1,&f1);fun(n-2,&f2);*s=f1+f2;}
}
void main()
{int x;
 fun(6,&x);printf("%d\n",x）；}
输出结果是8，但我不知道这怎么算的，望高手能告诉我详细过程。

这个递归理解比较困难,因此我把程序作适当修改,以便输出执行过程.(输出说明放在图片中了)