使用递归函数输出斐波那契数列的前h项(n从键盘输入) 斐波那契数列指的是这样的一个数列:2.1,2,3,5,8,13,21,34 数列的第一项和第二项为1,从第3项开始,每一项等于前两项数据之和。 要求: 输入格式;输入一个整数 输出格式:输出对应的结果
时间: 2023-10-11 08:11:31 浏览: 55
编写函数f,功能是用递归的方法求斐波那契数列的第n项
以下是使用递归函数输出斐波那契数列的前n项的 Python 代码示例:
```python
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [2.1]
elif n == 2:
return [2.1, 2]
else:
fib_list = fibonacci(n - 1)
fib_list.append(fib_list[-1] + fib_list[-2])
return fib_list
n = int(input("请输入要输出的斐波那契数列的项数:"))
fibonacci_list = fibonacci(n)
print("斐波那契数列前", n, "项为:", fibonacci_list)
```
运行代码,输入要输出的斐波那契数列的项数,即可输出对应的结果。
阅读全文