用递归的方法求Fibonacci数列的第n项,主函数负责输入输出。(main函数fib函数)
时间: 2024-02-13 15:02:58 浏览: 86
利用递归函数求解Fibonacci数列
5星 · 资源好评率100%
好的,我可以帮你编写这个程序。以下是代码:
```python
def fib(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fib(n-1) + fib(n-2)
if __name__ == '__main__':
n = int(input("请输入要求的Fibonacci数列的第n项:"))
res = fib(n)
print("Fibonacci数列的第%d项为:%d" % (n, res))
```
在这个程序中,`fib(n)`函数用递归的方式求出了Fibonacci数列的第n项。在主函数中,我们可以通过输入要求的项数n,调用`fib(n)`函数,得到结果并输出。
阅读全文