#include<stdio.h>
 int fun(int n,int *s)
 {   
     int f1,f2;   
     if(n==0 || n==1)   
         *s=1;   
     else   
     {        
     fun(n-1,&f1);   
     fun(n-2,&f2);     
     *s=f1+f2;     
     }     
     return 0;
 }
main()
 {   
     int x;   
     fun(6,&x);  
     printf("%d\n",x);        
     return 0;
 }

运行的结果是13。
以下这一块我不知道怎么计算的，
求详细的思路
else   
     {        
     fun(n-1,&f1);   
     fun(n-2,&f2);     

[ 本帖最后由 zdx877 于 2013-1-27 11:04 编辑 ]

纠结了几天，终于明白了
直接fun（6-1，&f1）;
    fun（6-2，&f1）;
*s=f1+f2//fun(5)+fun(4)=13对吗？？？