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;
         }
}
main()
{
    int x;
    fun(6,&x);
    printf("%d\n",x);
}

这是关于递归函数的,fun函数有两个递归函数，最终答案是8。我一点都不理解整个过程是怎么发生的，感觉递归嵌套递归，糊涂了，求大侠们指教，能详细点最好，万分感谢！

谢谢啊