用python迭代法求斐波那契数列
时间: 2024-12-21 10:29:23 浏览: 8
用python实现 斐波那契数列 3种方法
在Python中,你可以使用迭代法来计算斐波那契数列。斐波那契数列是一个典型的递归序列,其中每个数字都是前两个数字之和。下面是一个简单的迭代方法:
```python
def fibonacci(n):
if n <= 0:
return "输入的数值应大于0"
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
fib_sequence = [0, 1] # 初始化序列 with first two numbers
while len(fib_sequence) < n:
next_num = fib_sequence[-1] + fib_sequence[-2] # 下一个数是当前的两数之和
fib_sequence.append(next_num) # 添加到序列中
return fib_sequence[:n]
# 示例
print(fibonacci(10)) # 输出前10个斐波那契数
```
这个函数会生成一个列表,包含指定位置的斐波那契数。如果你想得到第n个斐波那契数而不是整个序列,只需返回`fib_sequence[n-1]`即可。
阅读全文