python 用递归方法写一个斐波那契数列
时间: 2024-03-09 07:41:36 浏览: 145
python基础编程:详解python使用递归、尾递归、循环三种方式实现斐波那契数列
以下是使用递归方法写一个斐波那契数列的Python代码:
```python
def fibonacci(n):
if n == 1 or n == 2:
return 1
return fibonacci(n - 1) + fibonacci(n - 2)
x = int(input("请输入N:"))
print(f"在斐波那契数列中,第{x}位数字为:{fibonacci(x)}")
```
这段代码定义了一个名为`fibonacci`的函数,该函数使用递归的方式计算斐波那契数列中第n个数的值。当n等于1或2时,直接返回1;否则,返回前两个数的和。然后,通过用户输入获取要计算的斐波那契数列的位置,并打印出对应位置的数字。
阅读全文