#include "Stdio.h"
#include "Conio.h"
int fun(int n,int *s)
{
int f1,f2,sum1,sum2;
if(n==0 || n==1)
*s=1;
else
{
fun(n-1,&f1);
fun(n-2,&f2);
*s=f1+f2;
}
}
void main()
{
int x;
fun(6,&x);
printf("%d",x);
}
fun(n-1,&f1);
fun(n-2,&f2);
*s=f1+f2;
这3个语句看不懂..还有f1跟f2的值是怎么来的?
哪位高手能帮我详细的解一下...
先谢谢
----------------解决方案--------------------------------------------------------
fun(6,&x)-->fun(5,&f1)
fun(4,&f2) x=*s=f1+f2
fun(5,&f1)-->fun(4,&g1)
fun(3,&g2) f1=g1+g2
fun(4,&g1)-->fun(3,&m1)
fun(2,&m2) g1=m1+m2;
fun(3,&g2)-->fun(2,&p1)
fun(1,&p2) g2=p1+p2=p1+1;(n=1时,p2=1)
fun(4,&f2)-->fun(3,&h1)
fun(2,&h2) f2=h1+h2
......
大概是这样的,结果是13.
----------------解决方案--------------------------------------------------------