python函数调用斐波那契数列
时间: 2024-04-30 17:16:09 浏览: 92
fibo.rar_55_fibo_python用递归写斐波那契数列fibo
5星 · 资源好评率100%
Python中可以使用递归或循环的方式来调用斐波那契数列。下面是两种不同的实现方式:
1. 递归实现:
```python
def fibonacci_recursive(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)
```
这个函数使用递归的方式计算斐波那契数列的第n个数。当n小于等于0时,返回0;当n等于1时,返回1;否则,返回前两个数的和。
2. 循环实现:
```python
def fibonacci_iterative(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
a, b = 0, 1
for _ in range(2, n+1):
a, b = b, a + b
return b
```
这个函数使用循环的方式计算斐波那契数列的第n个数。当n小于等于0时,返回0;当n等于1时,返回1;否则,使用循环计算前两个数的和,并更新a和b的值。
阅读全文