python实现斐波那契数
时间: 2024-06-07 19:02:27 浏览: 128
python 实现斐波那契数列
5星 · 资源好评率100%
Python可以使用递归或循环的方式实现斐波那契数列。下面是两种实现方式:
1. 递归实现:
```python
def fibonacci_recursive(n):
if n <= 1:
return n
else:
return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)
```
2. 循环实现:
```python
def fibonacci_iterative(n):
if n <= 1:
return n
else:
a, b = 0, 1
for _ in range(n-1):
a, b = b, a + b
return b
```
以上两种方式都可以计算出第n个斐波那契数。递归方式简洁但效率较低,因为会重复计算一些子问题;循环方式效率较高,避免了重复计算。
阅读全文