问题
填空题
以下程序的运行结果是 【8】 。
#include ＜stdio.h＞
long fib (int g)
switch (g)
case 0: return 0;
case 1: case2: return 1;
return (fib(g-1)+fib(g-2));
main()
long k;
k=fib(5);
printf("k=%d\n",k);
答案
参考答案：k=5
解析： 由题可知fib(0)的值为0，fib(1)和fib(2)的值为1，因此，fib(3)=fib(2)+fib(1) =2;fib(4)=fib(3)+fib(2)=3;fib(5)=fib(4)+fib(3)=5。