有下列程序：
#include
void fun(int n,int *p)
{int f1,f2;
if(n==1||n==2)*p=1;
else
{fun(n-1,&f1);fun(n-2,&f2);
*p=f1+f2;
  }
}
main()
{int s;
fun(3,&s);printf("%d\n",s);
}



最后的结果为2；
但是为什么两个1要相加得到结果？

这个一个递归函数

fun(3,&s);执行的时候

因为n!=1,n!=2,所以执行fun(n-1,&f1);  

因为n-1==2,所以f1=1;

然后函数接着执行fun(n-2,&f2);

因为n-2==1  所以f2=1;

然后执行*p=f1+f2=2;

回到主函数,显示2

另外#include 后面应该有  <stdio.h>

那为什么*p=1的两个值要分别赋值给f1,f2?

执行fun(n-1,&f1);  
执行fun(n-1,&f2);  

的时候   &f1\&f2是实参,p是它们对应的形参.
所以&f1=p
*p=1,导致 f1=1

f2同样的道理.
 
 

哦，有点懂了，谢谢！

结账第一种没成功，只有用平均结账了