64. 下面程式片段執行後,f(5)的值為何?

【不叫賭俠的陳小刀】評論
當呼叫 fib(5) 時:1.n 不等於 0,所以不進入第一個條件。2.n 不等於 1,所以不進入第二個條件。3.返回 fib(4) + fib(3)。4.計算 fib(4): n 不等於 0,所以不進入第一個條件。 n 不等於 1,所以不進入第二個條件。 返回 fib(3) + fib(2)。5.計算 fib(3): n 不等於 0,所以不進入第一個條件。 n 不等於 1,所以不進入第二個條件。 返回 fib(2) + fib(1)。6.計算 fib(2): n 不等於 0,所以不進入第一個條件。 n 不等於 1,所以不進入第二個條件。 返回 fib(1) + fib(0)。7.計算 fib(1): n 等於 1,返回 1。8.計算 fib(0): n 等於 0,返回 0。9.返回 fib(1) + fib(0),即 1 + 0,得到 1。10.返回 fib(2) + fib(1),即 1 + 1,得到 2。11.返回 fib(3) + fib(2),即 2 + 1,得到 3。12.返回 fib(4) + fib(3),即 3 + 2,得到 5。13.返回 fib(5) 的結果,即 5。