斐波那契数列python123
时间: 2024-06-06 07:04:57 浏览: 107
斐波那契数列是一个经典的数学序列,其中每个数字是前两个数字的和,通常从0和1开始。在Python中,我们可以用递归或循环的方式来生成这个数列。这里简单介绍一下如何用Python编写生成前几个斐波那契数的代码:
```python
# 用递归的方式生成斐波那契数列
def fibonacci_recursive(n):
if n <= 0:
return []
elif n == 1:
return
elif n == 2:
return [0, 1]
else:
fib_sequence = fibonacci_recursive(n-1)
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
return fib_sequence
# 用循环的方式生成斐波那契数列
def fibonacci_iterative(n):
fib_sequence = [0, 1]
if n <= 2:
return fib_sequence[:n]
for i in range(2, n):
fib_sequence.append(fib_sequence[i-1] + fib_sequence[i-2])
return fib_sequence
# 示例
n_terms = 12 # 生成前12个斐波那契数
fib_recursive = fibonacci_recursive(n_terms)
fib_iterative = fibonacci_iterative(n_terms)
print("递归方式的前{}个斐波那契数: {}".format(n_terms, fib_recursive))
print("迭代方式的前{}个斐波那契数: {}".format(n_terms, fib_iterative))
```
在上面的代码中,`fibonacci_recursive`函数会返回前n个斐波那契数的列表,而`fibonacci_iterative`函数则使用循环更高效地计算。
阅读全文