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

詳解 (共 2 筆)

111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5376732
2022/03/12


(共 1 字,隱藏中)
前往觀看
Cuda Chen
Cuda Chen
詳解 #4456410
2020/12/24
這題的副程式執行可以寫成樹的形式。副程式...
(共 56 字,隱藏中)
前往觀看