Examly題庫立即開始練習
國家安全情報人員考試五等考試-資訊組資料處理大意10834單選題

遞迴函數如下,下列敘述何者正確? int fib (int n) { if (n == 1) return 2 ; if (n == 2) return 3 ; return (fib(n-1)+fib(n-2)) ;}

Afib(4)的值是3
Bfib(4)的值是5
Cfib(5)的值是5
Dfib(5)的值是13正確答案
答案與詳解
D
正確答案
費氏數列變形,base: f(1)=2, f(2)=3,逐層遞推即可。

為什麼答案是 D

fib(5)=fib(4)+fib(3)=8+5=13。逐層推:f(1)=2, f(2)=3, f(3)=5, f(4)=8, f(5)=13,正確。

考點:遞迴計算考點:層級誤判考點:遞迴展開考點:遞迴函數
載入中…

資料處理大意 相關題目

想練更多資料處理大意考古題?

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

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