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 但不知怎么来的

在fun内下个断点
然后一步一步调式 查看堆栈
就很清楚了！

void main()
{  
  int x;这里X没有初始化为0下不然结果是难预测的
  fun(6,&x);
  printf("%d\n",x);
}

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);输出调用函数计算的结果 }

这个一步一步讲以来挺多的

先递归fun(n-1,&f1);得到*S1=1，即F1为1 再递归fun(n-2,&f2);得到F2为1 ，得到*S=1+1=2； 再递归fun(n-1,&f1);得到*S1=2，即F1为2；再递归fun(n-2,&f2);得到F2为2 ，得到*S=2+2=4；再递归fun(n-1,&f1);得到*S1=4，即F1为4；再递归fun(n-2,&f2);得到F2为4 ，得到*S=4+4=8；结束；这主要是fun(n-2,&f2)；N要从6到2，所以相当要循环2次 ，再加本来的先递归fun(n-1,&f1);得到*S1=1，即F1为1 再递归fun(n-2,&f2);得到F2为1 ，得到*S=1+1=2；就可以得到*S=8了

简单来说要得到一个真实的值要递归到fun（2，x)=fun(1,x)+f(0,x)=1,fun(1,x)=1
fun(3,x)=f(2,x)+fun(1,x)=2
fun(4,x)=fun(3,x)+fun(2,x)=2+1=3
fun(5,x)=fun(4,x)+fun(3,x)=3+2=5
fun(6,x)=fun(5,x)+fun(4,x)=5+3=8

所以结果为8

1,1,2,3,5,8,13..........
An=An-1+An-2
A1=A2=1

懂了 谢谢各位老师