编写一个程序,输入一个正整数n,输出前n项的斐波那契数列。斐波那契数列的定义如下: F(1) = 1, F(2) = 1 F(n) = F(n-1) + F(n-2) (n >= 3) 用例: 输入:3 输出:斐波那契数列的前 3 项为: [1, 1, 2]
时间: 2024-10-19 18:15:17 浏览: 40
算法基础与递归-百积问题-递归求公约数-求阶乘-斐波那契数列
你可以使用循环结构来生成斐波那契数列。这里有一个简单的 Python 程序示例:
```python
def fibonacci(n):
fib_sequence = []
a, b = 1, 1
# 当 n 小于等于 0 或者 n 大于 2 时,直接返回空序列
if not n or n <= 0:
return "输入的数值必须大于 0"
elif n == 1:
return [1]
elif n == 2:
return [1, 1]
# 生成并添加斐波那契数到序列中
for _ in range(2, n):
fib_sequence.append(a)
a, b = b, a + b
return fib_sequence
# 测试用例
input_n = 3
result = fibonacci(input_n)
print(f"斐波那契数列的前 {input_n} 项为: {result}")
```
当你运行这个程序,给定 `input_n` 为 3 时,它会输出 `[1, 1, 2]`。
阅读全文