python 斐波那契数列递归法
时间: 2023-10-13 15:15:30 浏览: 80
斐波那契数列是指从0,1开始,后面的数都是前面两个数的和,形成的数列。递归法是一种常见的求解斐波那契数列的方法。下面是 Python 代码实现:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
在这个函数中,我们首先判断输入的参数是否小于等于1,如果是,则返回该数字本身。如果不是,则继续递归,通过 f(n-1) + f(n-2) 的方式计算出第 n 个斐波那契数。
可以通过以下代码测试该函数:
```python
for i in range(10):
print(fibonacci(i))
```
输出结果为:0 1 1 2 3 5 8 13 21 34。
相关问题
python利用递归法求斐波那契数列
可以回答这个问题。
利用递归法求斐波那契数列代码示例(Python):
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
# 测试代码
n = 10
for i in range(n):
print(fibonacci(i))
```
输出:
```
0
1
1
2
3
5
8
13
21
34
```
注意:递归法求解斐波那契数列的时间复杂度较高,不适合求解较大的数列。可以使用其他方法,如迭代法或矩阵快速幂算法来提高效率。
Python使用递归法求斐波那契数列
非常好的问题,递归法求斐波那契数列的代码如下:
```
def fib(n):
if n <= 1:
return n
else:
return fib(n-1) + fib(n-2)
n = int(input("请输入要求的斐波那契数列的项数: "))
for i in range(n):
print(fib(i), end=" ")
```
这是一个简单的递归函数,当 n 小于等于 1 时,直接返回 n,否则返回 fib(n-1) + fib(n-2)。最后通过循环输出斐波那契数列的前 n 项。