申論題 - 阿摩線上測驗

申論題資訊

試卷：96年 - 096年高等三級暨普通資料結構#55861
科目：公職◆資料結構
年份：96年
排序：0

三、遞迴演算法（recursive algorithm）

⑶請用儘量接近程式語言的虛擬碼（pseudo code）描述計算費氏數列（Fibonacci numbers）第 N 項的遞迴演算法。請問該遞迴演算法的時間複雜度（time complexity）是否為多項式時間（polynomial time）複雜度？（10 分）