【題組】⑶請用儘量接近程式語言的虛擬碼（pseudo code）描述計算費氏數列（Fibonaccinumbers）第 N 項的遞迴演算法。請問該遞迴演算法的時間複雜度（timecomplexity）

問題詳情

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

參考答案

答案：C
難度：非常簡單0.976517
統計：A(1),B(2),C(998),D(12),E(0)

內容推薦

() 一份史料記載到：「北路諸羅、彰化以上至淡水、雞籠以及東部山後地方，婦女不及數百人，南路自鳳山、新園、琅嶠（恆春），婦女亦不及數百人。」根據你的歷史知識，上述資料所記載的時間應是(A)雍正
臺中《神岡鄉志》記載：「18世紀初…因為岸裡社的活躍，大土官阿莫、敦仔與□□的合作，提供了先民在此奮鬥的平臺，促進了『阿河巴草原』不斷的『水田化』，也奠定了神岡二百八十多年發展基礎。」【題組】(
解釋名詞及簡答題【題組】(1)Fluid Statics 與 Fluid Dynamics 有何不同？（6 分）
【題組】⑵令 A 為 N 個數的整數陣列（Integer array）。假設 A 中的數字已經由小到大排列好。請用儘量接近程式語言的虛擬碼（Pseudo Code）描述搜尋整數 X 是否存在陣列 A
()關於清朝治臺政策的敘述，何者正確？ (A)康熙採納施琅「臺灣僅彈丸之地，得之無所加，不得無所損」的建議，下令「遷其人棄其地」而實施渡臺禁令(B)清初為防臺而治臺，故調派滿族八旗軍駐守，防止
()某人在論及臺灣的重要性時曾經指出：「臺灣沃野千里，實霸王之區，若得此地，可以雄其國，上至雞籠、淡水，硝磺有焉，且橫絕大海，肆通外國，置船興販，桅舵、銅鐵不憂乏用。移諸鎮兵士眷口其間，十年生
()關於「土牛紅線」的說明，何者正確？ (A)明鄭時期為了防止清朝攻臺所設立的防線(B)清代治臺時為防止漢人侵墾原住民土地而劃定的漢番界線(C)荷據時期劃分贌社貿易界線以降低糾紛的商務界線(D)
一份清代臺灣的土地開墾單示記述：「據陳賴章稟稱：竊照臺灣荒地現奉憲行勸墾，章查上淡水大佳臘地方有荒埔一所，……四至並無妨衫民番地界。現在招佃開墾，合亟瀝情稟叩金批，准給單示，以便報墾陞科
【題組】(a)閱讚下列程式並寫出執行結果
2公務人員的貪污和腐化除了會佞蝕社會的公共利益，同時也會減損人民對政府的信賴’造成政府施政的陣礙，你可曾觀察或注意過台灣社會發生公務人員違反行政倫理的案例’你認為應該如何解决此類的問題’讓我國政