输入正整数N(3≤N≤40),输出Fibonacci数列的前N项,每个数占一行
时间: 2024-10-11 16:08:19 浏览: 49
python题库 圣诞节纳科技分别骄傲不回复可见ASB
斐波那契数列是一个经典的数列,其中每个数字都是前两个数字之和。对于输入的正整数 N,我们可以按照递归的方式来生成这个数列。如果 N 等于 1 或 2,那么第一项或前两项就是 1;从第三项开始,每一项等于前两项之和。
下面是一个简单的 Python 代码示例,用于打印 Fibonacci 数列的前 N 项:
```python
def fibonacci(n):
fib_sequence = [0, 1]
while len(fib_sequence) < n:
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
return fib_sequence[:n]
# 获取用户输入
N = int(input("请输入一个正整数 N (3 <= N <= 40): "))
# 输出 Fibonacci 数列的前 N 项
for i, num in enumerate(fibonacci(N), start=1):
print(f"Fibonacci 第 {i} 项: {num}")
```
当你运行这段代码并输入一个符合要求的 N 值,它会打印出对应的 Fibonacci 数列。请注意,虽然递归法简单易懂,但在计算大的 Fibonacci 数字时可能会很慢,因为它会重复很多次相同的计算。实际应用中可以考虑使用动态规划优化算法。
阅读全文