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)}")

这段代码只是实现取出相应位置的数字，那么既然我们可以取出，当然就可以进行一系列的相关操作了，这里就不再演示了。

递归思想很奥妙，但是也很危险，因为每一次调用函数，都会在内存空间中开辟一部分空间，如果没有设置出口的递归，就会不断开辟新空间，很容易造成内存溢出，而且递归的执行效率是不如循环的，所以使用时需要格外注意。