编写计算斐波那契数列第n项的递归函数fib(n),斐波那契数列为1，1，2，3，5，8，...,并输出前20项，每行输出5个。C语言

在C语言中，你可以编写一个递归函数`fibonacci(n)`来计算斐波那契数列的第n项。这是一个递归版本的实现，需要注意的是，递归对于大的n值效率较低，因为它会重复计算很多已知的项。

#include <stdio.h>

// 递归函数 fib(n) 计算斐波那契数列的第 n 项
int fibonacci(int n) {
    if (n <= 1) {
        // 当 n 为 0 或 1 时，直接返回 n
        return n;
    } else {
        // 递归计算，fib(n) = fib(n-1) + fib(n-2)
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

int main() {
    int i;
    for (i = 0; i < 20; i++) {
        // 输出斐波那契数列的前20项，每5项换行
        if ((i % 5) == 0 && i != 0) {
            printf("\n");  // 换行
        }
        printf("%d ", fibonacci(i));
    }
    printf("\n");
    return 0;
}

相关问题

请编写递归函数fib(n)，实现求斐波那契数列第n 项的值

好的，下面是递归实现的斐波那契数列第n项的函数：

def fib(n):
    if n <= 1:
        return n
    else:
        return fib(n-1) + fib(n-2)

在这个函数中，我们首先判断n是否小于等于1，如果是则直接返回n。如果n大于1，则通过递归调用fib(n-1)和fib(n-2)来计算斐波那契数列第n项的值。

需要注意的是，递归实现的斐波那契数列函数时间复杂度很高，因为每个数都会被重复计算多次。所以在实际应用中，需要使用其他更高效的方法来计算斐波那契数列。

实现斐波那契（Fibonacci）数列的第 n 项函数 fib(n)，可以具体到项：如 n=8。 斐波那契数列为：1、1、2、3、5、8、13、21

要实现斐波那契数列的第n项函数fib(n)，可以使用循环或递归的方法。

循环方法：
1. 初始化变量a和b为1，用于存储斐波那契数列的前两项。
2. 使用循环从第3项开始计算，迭代n-2次。
3. 在每次迭代中，将a和b的值相加，得到下一项的值，并将结果赋给变量c。
4. 将b的值赋给a，并将c的值赋给b，更新a和b的值。
5. 循环结束后，返回b的值作为第n项的结果。

递归方法：
1. 判断n是否为1或2，如果是，则直接返回1。
2. 如果n大于2，则递归调用fib(n-1)和fib(n-2)来计算前两项的和。
3. 将前两项的和作为第n项的结果返回。

对于n=8的情况，根据斐波那契数列的规律，第8项的值为21。

代码示例（使用循环方法）：

public int fib(int n) {
    if (n <= 2) {
        return 1;
    }
    int a = 1;
    int b = 1;
    for (int i = 3; i <= n; i++) {
        int c = a + b;
        a = b;
        b = c;
    }
    return b;
}

请注意，上述代码仅展示了一种实现斐波那契数列的方法，实际上还有其他实现方式，如使用数组或动态规划等。