使用递归函数输出斐波那契数列的前h项(n从键盘输入) 斐波那契数列指的是这样的一个数列:1,1,2,3,5,8,13,21,34 数列的第一项和第一项为1,从第3项开始,每一质等于前两项数据之和。 要求: 输入格式;输入一个整数 输出格式:输出对应的结果
时间: 2023-10-08 13:06:28 浏览: 127
C语言用递归法计算Fibonacci(斐波拉契)数列的第n项。
以下是使用递归函数输出斐波那契数列的前h项的Python代码:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
n = int(input("请输入斐波那契数列的项数:"))
for i in range(n):
print(fibonacci(i), end=" ")
```
输入一个整数,代表要输出斐波那契数列的项数。然后使用一个for循环遍历每一项,并调用fibonacci函数计算该项的值,并输出该值。注意,由于Python默认换行,因此我们使用end=" "来改变输出格式,使其在一行输出所有斐波那契数列的项。
阅读全文