编写程序,实现斐波那契数列功能,数列 0, 1, 1, 2, 3, 5, 8, 13……,用Python简单点
时间: 2024-10-07 20:04:12 浏览: 32
python 实现斐波那契数列
5星 · 资源好评率100%
在Python中,编写一个简单的函数来生成斐波那契数列非常直接。这里有一个使用循环的方法:
```python
def fibonacci(n):
fib_sequence = [0, 1] # 初始化数列 with the first two numbers
while len(fib_sequence) < n:
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2]) # 计算并添加下一个数
return fib_sequence[:n] # 返回指定长度的数列
# 测试
print(fibonacci(10)) # 输出前10个斐波那契数
```
如果你想用递归的方式,也可以这样做:
```python
def fibonacci_recursive(n):
if n <= 1:
return n
else:
return fibonacci_recursive(n-2)
# 这种方式对于大的n值可能会较慢,因为会有很多重复计算
for i in range(10):
print(fibonacci_recursive(i))
```
以上两种方式都可以满足生成斐波那契数列的需求,各有优缺点,可以根据实际情况选择。
阅读全文