用递归函数,输入n斐波那契数列的第n项
时间: 2023-08-09 14:05:22 浏览: 90
计算斐波那契数列的第n项
好的,以下是使用递归函数的方法,通过输入n求斐波那契数列的第n项:
```python
def fibonacci(n):
if n == 1 or n == 2:
return 1
return fibonacci(n-1) + fibonacci(n-2)
n = int(input("请输入n:"))
print("斐波那契数列的第{}项为:{}".format(n, fibonacci(n)))
```
例如,如果输入n为10,则输出斐波那契数列的第10项为55。需要注意的是,使用递归函数的方法可能会造成性能问题,因为在计算某一项时,需要先计算前面的所有项,因此当n较大时,运行时间会变长。
阅读全文