求解C语言程序题

Question

long fib(int g）
{ switch（g)
{case 1:
case 2:return 1;}
return(fib(g-1)+fib(g-2);
}
main()
{ long k；
k=fib（5）；
printf（"k=%d\n",k);
}
求解以上程序的运行结果及分析思路，越详细越好，谢谢！

Answer 1

运行结果为5，在电脑上试过了。但是不知道怎么分析，递归调用自己的函数分析很复杂！
我尝试以这种思路来解释，不知道是不是对的，如果有错，请大家指正。
a:首先执行fib(5)，不满足switch开关条件，直接return(fib(4)+fib(3))；
b:先执行fib(4)，把fib(3)压栈，由于fib(4)同样不满足switch开关条件，直接return(fib(3)+fib(2))；
c:执行fib(3)，把fib(2)压栈，由于fib(3)还不满足switch开关条件，直接return(fib(2)+fib(1))；
d:执行fib(2)，把fib(1)压栈，由于fib(2)满足case 2，所以return 1；然后fib(1)出栈，满足case 1，但是因为没有break语句，所以还要执行case 2，所以又return 1；
e:然后是上面的fib(2)出栈，满足case 2，所以return 1；
f:最后fib(3)出栈，不满足switch开关条件，直接return(fib(2)+fib(1))；
g:执行fib(2)，把fib(1)压栈，fib(2)满足case 2，所以return 1；
h：fib(1)出栈，满足case 1，但是因为没有break语句，所以还要执行case 2，所以又return 1；
所以加起来有5个return 1，所以结果k=5。

Answer 2

核心就是；当case1符合时候。执行case1后便所有的语句（因为没有break）
就是当case1成立。case2也被执行了

Answer 3

k=5!你从5开始分解下来！
从5分为4和3，再将4分为3和 2，3再分为2 1；以此推下去就行了！得出k=5!这是原代码
#include"stdio.h"
long fib(int g)
{ switch(g)
{case 1:
case 2:return 1;}
return(fib(g-1)+fib(g-2));
}
int main()
{ long k;
k=fib(5);
printf("k=%d\n",k);
return 0;
}
你用调试也可以知道它的运行原理