申論題 - 阿摩線上測驗

申論題資訊

試卷：108年 - 108 關務特種考試_四等_資訊處理：程式語言概要#75722
科目：程式語言
年份：108年
排序：0

題組內容

一、下列為計算費波那契數列（Fibonacci numbers）的遞迴與非遞迴程式：

遞迴程式：

非遞迴程式：

申論題內容

1試計算使用遞迴及非遞迴方式求費波那契數列的時間複雜度為何？（9 分）

詳解 (共 2 筆)

詳解提供者：牛奶鍋

https://www.itread01.com/content/1549604885.html

詳解提供者：茶茶

請問怎麼算？