python用递归函数求斐波那契列的前n项
时间: 2024-03-10 21:51:15 浏览: 78
fibo.rar_55_fibo_python用递归写斐波那契数列fibo
5星 · 资源好评率100%
好的,我来为您提供一个Python递归函数求斐波那契数列前n项的代码:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
# 主函数
n = int(input("请输入要求的斐波那契数列项数:"))
if n <= 0:
print("输入有误,请输入一个正整数!")
else:
print("斐波那契数列前%d项为:" % n)
for i in range(n):
print(fibonacci(i), end=" ")
```
以上代码中,我们定义了一个名为`fibonacci`的递归函数,用于求解斐波那契数列的第n项。在主函数中,我们通过输入获取要求的斐波那契数列项数n,并通过循环调用`fibonacci`函数输出斐波那契数列的前n项。
当然,递归函数的缺点是在求解大量数据时会消耗大量的时间和内存,如果要求斐波那契数列的前n项,可以使用循环或者动态规划的方法来提高效率。
阅读全文