斐波那契数列的递归实现原理

def fib(n):
    if n<=2:
        return 1
    else:
        return fib(n-1) + fib(n-2)

n = int(input())
print(fib(n))

若输入n = 5

运算顺序大致如此：

第一层：mat(5)=mat(4)+mat(3)
第二层：               mat(4)=mat(3)+mat(2) , mat(3)=mat(2)+mat(1)
第三层：                           mat(3)=mat(2)+mat(1）

其中mat(1)和mat(2)已知

得到mat(3)后便开始逐层返回，最后回到第一层得到最终数据

想到了什么？

 

 

9/14 未完 学习和空间复杂度