用递归写斐波拉契

好的，以下是使用递归实现斐波拉契数列的代码：

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

在这个函数中，我们首先检查输入的数字 `n` 是否小于等于 1。如果是，我们直接返回 `n`。如果不是，我们使用递归来计算前两个数的和，并返回结果。

需要注意的是，递归算法的效率相对较低，因为它会重复计算相同的值。因此，当 `n` 较大时，该算法的效率会急剧下降。

相关问题

利用递归求斐波拉契第n项Python

斐波那契数列是指从第三项开始，每一项都等于前两项之和，即F(n) = F(n-1) + F(n-2)，其中F(1) = 1，F(2) = 1。下面是使用递归求解斐波那契数列第n项的Python代码：

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

print(fib(6)) # 输出结果为8，即斐波那契数列的第6项

c语言递归求解斐波拉契数列第n项

你可以使用递归来求解斐波那契数列的第n项。下面是一个使用C语言递归的示例代码：

#include<stdio.h>

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

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

在这个代码中，`fibonacci`函数使用递归的方式来计算斐波那契数列的第n项。如果n小于等于0，返回0；如果n等于1，返回1；否则，返回前两项的和。`main`函数中，通过用户输入获取要求解的斐波那契数列的项数n，并输出结果。

注意，使用递归求解斐波那契数列效率较低，因为会存在大量重复计算。可以通过使用动态规划或迭代的方式来提高效率。