用for循环实现斐波那契数列, 输入样例1: 10 输出结果: 0 1 1 2 3 5 8 13 21 34 55 输入样例2: 0 输出结果: 0 输入样例3: 1 输出结果: 0 1
时间: 2024-10-18 13:10:40 浏览: 30
用for循环实现斐波那契数列是一种常见的编程练习,它涉及到递归算法的转换。斐波那契数列的每一项是前两项之和,初始值通常为0和1。下面是一个简单的Python代码示例,用于根据输入计算并打印斐波那契数列:
```python
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
fib_sequence = [0, 1] # 初始化序列
for i in range(2, n):
next_num = fib_sequence[i - 2]
fib_sequence.append(next_num)
return fib_sequence
# 示例输入和输出
input1 = 10
output1 = fibonacci(input1)
print(f"当输入 {input1} 时,输出结果为:")
print(*output1)
input2 = 0
output2 = fibonacci(input2)
print(f"当输入 {input2} 时,输出结果为:")
print(*output2) # 因为0的输入会直接返回空列表
input3 = 1
output3 = fibonacci(input3)
print(f"当输入 {input3} 时,输出结果为:")
print(*output3)
```
运行上述代码,你会得到对应输入的斐波那契数列。注意,如果输入非常大,这个循环可能会变得很慢,因为每次迭代都需要存储前两个数。
阅读全文