2.下列给定程序中函数fun的功能是:用递归算法计算斐波拉契数列中第n项的值。从第 1项起,斐波拉契数列为:1、1、2、3、5、8、13、21、...... 例如,若给n输入7,则该项的斐波拉契数值为13。 请改正程序中的错误,使它能得出正确结果。 #include <stdio.h> long fun(int g) { /**********found**********/ switch(g); { case 0: return 0; /**********found**********/ case 1 ;case 2 : return 1 ; } return( fun(g-1)+fun(g-2) ); } main() { long fib; int n; printf("Input n: "); scanf("%d",&n); printf("n = %d\n",n); fib=fun(n); printf("fib = %d\n\n",fib); }
时间: 2023-07-01 21:09:50 浏览: 810
改正后的程序如下:
```c
#include <stdio.h>
long fun(int g) {
switch(g) {
case 0:
return 0;
case 1:
case 2:
return 1;
default:
return (fun(g-1) + fun(g-2));
}
}
int main() {
long fib;
int n;
printf("Input n: ");
scanf("%d", &n);
printf("n = %d\n", n);
fib = fun(n);
printf("fib = %ld\n\n", fib);
return 0;
}
```
修改说明:
1. 删除了 `switch` 语句后的多余分号。
2. 将 `return( fun(g-1)+fun(g-2) );` 修改为 `return (fun(g-1) + fun(g-2));`。
3. 在 `main` 函数中将 `%d` 修改为 `%ld`,因为 `fib` 的类型是 `long`。同时添加 `return 0;` 语句,表示程序正常结束。
阅读全文
相关推荐













