定义递归fib()函数。定义递归函数,求斐波那契数列的第n项的值,主程序输入n的值,调用函数并输出结果
时间: 2024-03-23 10:39:35 浏览: 67
源代码_用递归方法编写函数_
好的,以下是定义递归 `fib()` 函数,并在主程序中调用函数求解斐波那契数列第 n 项的值的 Python 代码:
```python
def fib(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fib(n-1) + fib(n-2)
n = int(input("请输入n的值:"))
result = fib(n)
print("斐波那契数列的第", n, "项的值为:", result)
```
在这个代码中,我们定义了一个递归函数 `fib()`,用于计算斐波那契数列的第 n 项的值。在主程序中,我们从用户输入中获取 n 的值,然后调用函数 `fib()` 并将其结果存储在变量 `result` 中。最后,我们将结果输出给用户。
阅读全文