问题
填空题
以下程序的运行结果是 【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。