请问怎么运算的?请把步骤写一下!

Question

#include"stdio.h"#include"string.h"#include"conio.h"#include"windows.h"int fun( int n, int *s );main(){ int x; fun( 6 ,&x ); printf("%d \n",x);}int 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; }}运行结果为8;大神破解,谢谢!

Answer 1

我的理解如下：（如有错误请谅解，并告知）

一层执行到fun(6-1,&f1);停止，执行二层fun(6-1,&f1),也就是fun(5,&f1)。

二层执行到fun(5-1,&f1);停止，执行三层fun(4,&f1)；

三层执行到fun(4-1,&f1);停止，执行四层fun(3,&f1)；

四层执行到fun(3-1,&f1);停止，执行五层fun(2,&f1)；

五层执行到if(n==1||n==2) f1=1;返回到四层fun(3-1,&f1)的位置；

四层执行fun(3-2,&f2)，返回f2=1；执行*s=f1+f2;s=2，即f1=2返回到第三层fun(4-1,&f1)的位置;

三层执行fun(4-2,&f2)，返回f2=1；执行*s=f1+f2;s=3，即f1=3返回到第二层fun(5-1,&f1)的位置;

二层执行fun(5-2,&f2)，执行fun(3-1,&f1)，返回f1=1，执行fun(3-2,&f2)返回f2=1；执行*s=f1+f2;s=2，即返回f2=2，执行*s=f1+f2;s=5，即f1=5返回到第一层fun(6-1,&f1)的位置;

一层执行fun(6-2,&f2)，执行fun(4-1,&f1)，执行fun(3-1,&f1)，返回f1=1；执行fun(3-2,&f2)，返回f2=1，执行*s=f1+f2;s=2；返回f1=2；执行fun(4-2,&f2)，返回f2=1；再执行fun(4-2,&f2)后的*s=f1+f2;s=3；即返回f2=3；最后执行fun(6-2,&f2)后的*s=f1+f2;s=8；