递归实现求Fabonacci 数列:用递归方法编写求斐波那契数列的函数,返回值为整型,并写出相应的主函数。斐波那契数列的定义为: f(0) = 0, f(1) = 1 f(n) = f(n - 2) + f(n - 1) (n>1)
时间: 2023-12-15 10:04:03 浏览: 137
递归方法实现斐波那契数列_递归方法实现斐波那契数列_python_源码
好的,下面是递归实现求Fabonacci数列的函数和主函数:
```python
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
if __name__ == '__main__':
n = int(input("请输入需要求的斐波那契数列的项数:"))
for i in range(n):
print(fibonacci(i), end=" ")
```
函数`fibonacci(n)`使用递归方法来求解斐波那契数列,当输入的参数为0或1时,直接返回对应的值;当输入的参数大于1时,递归地调用函数`fibonacci(n-1)`和`fibonacci(n-2)`来计算第n项的值。
主函数中,首先通过`input()`函数获取需要求的斐波那契数列的项数,然后使用`for`循环来依次输出每一项的值。
阅读全文