申論題 - 阿摩線上測驗

申論題資訊

試卷：107年 - 107 地特三等資料結構#73482
科目：公職◆資料結構
年份：107年
排序：0

五、斐波納契數（Fibonacci number）Fn的定義是F₀ = 0, F₁ = 1, F_n = F_n－1+ F_n－2, n＞ 1。計算 Fibonacci number Fn的演算法，以類似 C 語言表示如下：

其中資料型態 integer 表示整數。假設輸入的整數 n＞1。主程式執行 Fib(n)，則副程式 F(n)第 4 行之指令：

f [n]= F(n－1)+ F(n－2)會被執行幾次？請說明理由。（20 分）