用python表达斐波那契公式
时间: 2024-09-17 22:01:03 浏览: 30
在Python中,我们可以使用递归或循环来实现斐波那契数列。这里分别给出两种常见的方法:
**1. 使用递归:**
```python
def fibonacci_recursive(n):
if n <= 0:
return "输入的数字需要是非负整数"
elif n == 1 or n == 0:
return n
else:
return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2)
# 调用函数并打印前几项
for i in range(10):
print(fibonacci_recursive(i))
```
**2. 使用循环(迭代法):**
```python
def fibonacci_iterative(n):
a, b = 0, 1
for _ in range(n):
a, b = b, a + b
return a
# 打印前几项
for i in range(10):
print(fibonacci_iterative(i))
```
这两种方法都可以计算斐波那契数列,但递归方式效率较低,因为会有很多重复计算。
阅读全文