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); }

下面是改正后的程序：

#include <stdio.h> 
long fun(int g) { 
    if (g <= 0) {
        return 0;
    }
    else if (g == 1 || g == 2) {
        return 1;
    }
    else {
        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 语句后没有跟随花括号，导致 case 0 和 case 1 后面的语句都会执行，而不是仅执行 case 1 的语句。
2. 在 switch 语句中漏掉了 case 2 的冒号。
3. 函数 fun 中没有处理 g <= 0 的情况，应该在最开始加上条件判断。
4. 在 main 函数中，输出 fib 变量的格式控制符应该使用 %ld，因为它是 long 类型的变量。

相关问题

用C语言编程递归算法计算斐波拉契数列中第n项的值

斐波那契数列是指：0、1、1、2、3、5、8、13、21、34……在数学上，斐波那契数列以如下被以递推的方法定义：

F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2) （n ≥ 2，n ∈ N*）

以下是使用递归算法计算斐波那契数列中第n项的值的 C 语言程序：

#include <stdio.h>

int fibonacci(int n)
{
    if (n == 0) { // F(0) = 0
        return 0;
    } else if (n == 1) { // F(1) = 1
        return 1;
    } else { // F(n) = F(n-1) + F(n-2)
        return fibonacci(n-1) + fibonacci(n-2);
    }
}

int main()
{
    int n;

    printf("Please enter a positive integer n: ");
    scanf("%d", &n);

    printf("Fibonacci(%d) = %d\n", n, fibonacci(n));

    return 0;
}

程序中，我们定义了一个递归函数 `fibonacci`，用于计算斐波那契数列中第n项的值。在函数中，首先判断特殊情况：当 n=0 时，F(0)=0；当 n=1 时，F(1)=1。否则，根据递推公式 F(n) = F(n-1) + F(n-2) 计算 F(n) 的值，其中 F(n-1) 和 F(n-2) 分别通过递归调用 `fibonacci(n-1)` 和 `fibonacci(n-2)` 来计算。最后，在 `main` 函数中，读入要求的项数 n，然后调用 `fibonacci` 函数计算第 n 项的值，输出结果。

c语言编写用递归算法计算斐波拉契数列中前n项的值

好的，以下是使用递归算法计算斐波那契数列前n项的C语言代码：

#include <stdio.h>

int fibonacci(int n) {
    if (n <= 1) {
        return n;
    } else {
        return fibonacci(n-1) + fibonacci(n-2);
    }
}

int main() {
    int n, i;

    printf("Enter the number of terms: ");
    scanf("%d", &n);

    printf("Fibonacci series: ");
    for (i = 0; i < n; i++) {
        printf("%d ", fibonacci(i));
    }

    return 0;
}

在上面的代码中，`fibonacci` 函数使用递归算法来计算斐波那契数列的值。如果 n 小于等于 1，则返回 n。否则，返回 n-1 和 n-2 的斐波那契数列之和。

在主函数中，我们获取用户输入的项数，然后使用 for 循环打印前 n 项斐波那契数列的值。