用Python写斐波那数列
时间: 2024-11-08 13:12:34 浏览: 0
python实现斐波那切数列
5星 · 资源好评率100%
在Python中,我们可以使用循环或者递归的方式来编写一个生成斐波那契数列的函数。这里是一个简单的递归版本:
```python
def fibonacci(n):
if n <= 0:
return "输入的数值需要大于0"
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fib_sequence = fibonacci(n - 1)
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
return fib_sequence
# 使用示例
n_terms = int(input("你想得到多少项?"))
fib_seq = fibonacci(n_terms)
print(f"前{n_terms}项斐波那契数列为:{fib_seq}")
```
这个函数首先检查输入的值,然后分别处理基础情况(当n等于1或2时),接着通过递归计算并追加新的斐波那契数到序列中。
如果你想使用循环,可以这样做:
```python
def fibonacci_iterative(n):
fib_sequence = [0, 1] if n >= 1 else []
while len(fib_sequence) < n:
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
return fib_sequence
# 使用示例同上
```
在这个迭代版本中,我们直接从数组的前两个元素开始,并按需计算后续的斐波那契数。
阅读全文