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

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

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

int main() {
    int n;
    printf("请输入要输出的斐波那契数列项数：");
    scanf("%d", &n);
    printf("第%d项为%d", n, fibonacci(n));
    return 0;
}

这个递归函数的思路是，当n小于等于1时，直接返回n。否则，计算斐波那契数列第n-1项和第n-2项的值，然后将它们相加作为第n项的值返回。在main函数中，我们通过scanf函数获取用户输入的n值，并输出第n项的值。

相关问题

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

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

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

n = int(input("请输入要输出的斐波那契数列的项数："))

if n <= 0:
    print("输入的项数必须大于0")
else:
    print("斐波那契数列的第", n, "项为：", fibonacci(n))

运行代码后，程序会提示你输入要输出的斐波那契数列的项数，然后程序会使用递归函数计算并输出该项的值。注意，递归函数的效率较低，如果要计算较大的斐波那契数列，建议使用迭代方法实现。

编写一个Python程序，使用递归函数输出斐波那契数列前n项

好的，以下是Python程序，使用递归函数输出斐波那契数列前n项：

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

n = int(input("请输入要输出斐波那契数列前几项："))

if n <= 0:
    print("输入的数必须大于0")
else:
    print("斐波那契数列前", n, "项为：")
    for i in range(n):
        print(fibonacci(i), end = " ")

在这个程序中，我们首先使用一个递归函数来计算斐波那契数列的第n项。递归函数的定义是：当n小于或等于1时，返回n；否则，返回前两项的和（即n-1和n-2的斐波那契数之和）。接着，我们要求用户输入要输出的斐波那契数列前几项，如果输入的数小于等于0，则打印出错误信息。否则，我们使用一个for循环来迭代输出斐波那契数列的前n项。