用递归函数输出斐波那契数列第n项

好的，以下是递归函数输出斐波那契数列第n项的代码：

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

其中，当n为0或1时，斐波那契数列的第n项为n；否则，斐波那契数列的第n项为前两项之和。因此，在递归函数中，当n为0或1时，直接返回n；否则，返回前两项之和。

相关问题

自定义递归函数输出斐波那契数列

斐波那契数列是一组无限序列，其中每个数都是前两个数的和。前两个斐波那契数是 0 和 1，然后依次是 1, 2, 3, 5, 8, 13, 21, 34...以此类推。可以通过自定义递归函数来输出斐波那契数列。以下是一种实现方式：

#include <iostream>
using namespace std;

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

int main() {
    int n;
    cout << "请输入斐波那契数列的项数：";
    cin >> n;
    cout << "斐波那契数列前 " << n << " 项为：";
    for (int i = 0; i < n; i++) {
        cout << fibonacci(i) << " ";
    }
    return 0;
}

在这个递归函数中，如果输入的数小于等于 1，则直接返回该数；否则，递归调用函数，返回前两个斐波那契数之和。通过循环遍历输出斐波那契数列的前 n 项。

用C语言编写：请用递归函数计算斐波那契数列第n项的值

好的，这个问题属于计算机科学类问题。下面是用递归函数计算斐波那契数列第n项的C语言代码：

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

调用`fibonacci(n)`可以得到第n项的值。