递归实现求Fabonacci数列:用递归方法编写求Fabonacci数列的函数,返回值为整型,并写出相应的主函数。Fabonacci数列定义为:f(0)=f(1)=1,f(n)=f(n-2)+f(n-1)(n>1)
时间: 2024-06-14 09:06:11 浏览: 113
DiGuiDemo.zip_斐波那契_斐波那契数列_递归_递归求阶乘
以下是使用递归方法实现求Fabonacci数列的函数的示例代码:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-2) + fibonacci(n-1)
n = int(input("请输入一个正整数n:"))
result = fibonacci(n)
print("斐波那契数列的第{}项为:{}".format(n, result))
```
阅读全文