斐波纳奇python
时间: 2024-01-12 09:22:32 浏览: 54
斐波那契数列是一个经典的数学问题,在Python中可以通过递归或循环来实现。以下是两种实现斐波那契数列的方法:
1. 递归方法:
```python
def fibonacci_recursive(n):
if n <= 1:
return n
else:
return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)
# 调用函数并打印结果
print(fibonacci_recursive(10)) # 输出:55
```
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
# 调用函数并打印结果
print(fibonacci_iterative(10)) # 输出:55
```
这两种方法都可以用来计算斐波那契数列,递归方法更直观但效率较低,而循环方法效率更高。你可以根据自己的需求选择其中一种方法来使用。