農會 資訊管理類電腦概論110 年第 19 題單選題
f(n+1)=f(n)+(n-1),若f(0)=0, f(1)=1, 則f(5)的值為
A正確答案
題幹將費氏數列 f(n-1) 誤植為 (n-1)。依費氏數列推算 f(5)=5;照字面算為 7,請選官方正解 A。
為什麼答案是 A
官方正解。題目應為費氏數列 f(n+1)=f(n)+f(n-1),數列為 0, 1, 1, 2, 3, 5,故 f(5)=5。
考點:費氏數列考點:幹擾選項考點:字面計算陷阱
載入中…
完整詳解
Pro · 無限重點 題幹將費氏數列 f(n-1) 誤植為 (n-1)。依費氏數列推算 f(5)=5;照字面算為 7,請選官方正解 A。
察覺 f(0)=0, f(1)=1 為費氏數列初始值,推斷原式應為 f(n+1)=f(n)+f(n-1),寫出 0,1,1,2,3,5 秒解。
逐選項分析
A費氏數列✓ 正確
官方正解。題目應為費氏數列 f(n+1)=f(n)+f(n-1),數列為 0, 1, 1, 2, 3, 5,故 f(5)=5。
B幹擾選項✕
錯誤數值,非費氏數列亦非字面計算結果,直接刪除。
C字面計算陷阱✕ 陷阱
陷阱選項。若照題幹字面誤植的 f(n+1)=f(n)+(n-1) 計算,f(5) 會等於 7,但非官方正解。
D幹擾選項✕
錯誤數值,非費氏數列亦非字面計算結果,直接刪除。
費氏數列 vs 字面誤植計算對照
| n | f(n) 費氏數列(正解) | f(n) 字面計算(誤植) |
|---|
| 0 | 0 | 0 |
| 1 | 1 | 1 |
| 2 | 1 | 1 |
| 3 | 2 | 2 |
| 4 | 3 | 4 |
| 5 | 5 | 7 |
題幹將 f(n-1) 誤植為 (n-1),導致字面計算結果 f(5)=7 與官方正解 f(5)=5 不符。考試時應以初始條件判斷其為費氏數列,果斷選擇官方正解 A。