Examly題庫立即開始練習
國中教甄|資訊科技資訊科技112 年第 64 題單選題

下面程式片段執行後,f(5)的值為何? int fib(int n){ if (n ==0) return 0; else if (n==1) return 1; else return fib(n-1)+fib(n-2) }

A3
B5正確答案
C8
D13
答案與詳解
B
正確答案
這是標準費波那契遞迴,fib(5)=fib(4)+fib(3)=3+2=5,所以選 B。

為什麼答案是 B

依遞迴定義,fib(5)=fib(4)+fib(3)=3+2=5。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

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

黑皮