普考-資訊處理計算機概要105 年第 26 題單選題
費式數列(Fibonacci sequence)可用下列遞迴(recursive)關係表示: F(0)=0,F(1)=1,F(i)=F(i−1)+F(i−2) 當 i≥2 ,則 F(7) 的數值為:
B正確答案
費式數列的核心規則是「前兩項相加等於後一項」,從 F(0)=0, F(1)=1 開始依序推導,算到 F(7) 即可得 13。
逐選項解析
A8✕ 易錯陷阱
8 是 F(6) 的數值 (3+5=8)。若考生少算一步或把 F(7) 誤認為數列的第 7 個數字,就會誤選此項。
C21✕ 錯誤
21 是 F(8) 的數值 (8+13=21)。若考生多算了一步,就會誤選此項。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本