递归 斐波那契数列 python

以下是使用递归方法实现斐波那契数列的 Python 代码：

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

# 测试
print(fibonacci(10)) # 输出 55

在这个代码中，我们使用了递归来计算斐波那契数列。当我们调用 `fibonacci(n)` 函数时，如果 `n` 小于等于 1，我们就返回 `n`。否则，我们将递归调用 `fibonacci(n-1)` 和 `fibonacci(n-2)` ，并将它们的和作为结果返回。

相关问题

python 尾递归斐波那契数列

Python实现尾递归斐波那契数列的方法如下：

def fibonacci(n, a=0, b=1):
if n == 0:
return a
elif n == 1:
return b
else:
return fibonacci(n-1, b, a+b)

调用fibonacci(n)即可获得斐波那契数列的第n项的值。

递归函数打印斐波那契数列python。

可以使用递归函数来打印斐波那契数列，下面是一个示例代码：

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

# 打印前10个斐波那契数列
for i in range(10):
    print(fibonacci(i))

输出结果为：

0
1
1
2
3
5
8
13
21
34

这里使用递归函数 `fibonacci(n)` 来计算第 n 个斐波那契数。当 `n` 小于等于 1 时，斐波那契数为 `n`。否则，斐波那契数为前两个斐波那契数之和，即 `fibonacci(n-1) + fibonacci(n-2)`。然后，我们在一个循环中使用 `range()` 函数来打印前 10 个斐波那契数列。