Examly題庫立即開始練習
國營聯招 電機計算機概論、電子學1062單選題

定義一個遞迴公式:f(0) = 2,f(1)=3,f(j) = f(j-1) + f(j-2),if j>1,則 f(5)為下列何者?

A21正確答案
B13
C27
D35
答案與詳解
A
正確答案
類費波那契遞迴,從f(0)=2、f(1)=3逐步往上推算到f(5)=21

為什麼答案是 A

f(2)=3+2=5, f(3)=5+3=8, f(4)=8+5=13, f(5)=13+8=21,正確答案

考點:遞迴展開計算考點:off-by-one陷阱考點:錯誤加總考點:初始值設定錯誤
載入中…

想練更多計算機概論、電子學考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮