数据结构之python实现递归

递归

我们把某一过程或函数调用自身称为递归，若该过程或函数直接调用自身称为直接递归，否则称为间接递归。

斐波那契数python实现

def Fibonacci(n):
    if n == 1:
        return 1
    elif n == 2:
        return 1
    else:
        return Fibonacci(n-1)+ Fibonacci(n-2)
m = int(input("请输入："))
result = Fibonacci(m)
print(result)

结果如下：