Python小问题，可能涉及斐波那契数

Python小问题，可能涉及斐波那契数

这个是函数的地柜调用。

当fib(5)执行过程，n = 5 进入else处理
递归调用Fib(n - 1) + Fib(n - 2) 这里n 是5，返回"Fib(4) + Fib(3)"的值。
Fib(4)：
Fib(4)调用，Fib(n - 1) + Fib(n - 2) 这里n 是4，返回"Fib(3) + Fib(2)"的值
Fib(3) 调用，Fib(n - 1) + Fib(n - 2) 这里n 是3，返回"Fib(2) + Fib(1)"的值
Fib(2) 调用，Fib(n - 1) + Fib(n - 2) 这里n 是3，返回"Fib(1) + Fib(0)"的值
Fib(1) + Fib(0)调用,n = 1 和0 所以结果是Fib(1) + Fib(0) = 1 + 1 = 2
Fib(2) = 2
Fib(3) = 2 + Fib(1) = 3
Fib(4) = Fib(3) + Fib(2) = 3 + 2

同理得出第一步的Fib(3) = 3
fib(5) = Fib(4) + Fib(3) = 5 + 3 = 8追问太感谢！！！

112358 index为5的数不就是8么追问还不明白。这答案我知道,但是不知道怎么得出的,结合函数跟我说一说可以么,谢谢

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息