五、斐波納契數(Fibonacci number)Fn的定義是F0 = 0, F1 = 1, Fn = Fn-1+ Fn-2, n> 1。 計算 Fibonacci number Fn的演算法,以類似 C 語言表示如下:
其中資料型態 integer 表示整數。假設輸入的整數 n>1。主程式執行 Fib(n),則副程式 F(n)第 4 行之指令: f [n]= F(n-1)+ F(n-2)會被執行幾次?請說明理由。(20 分)
