普通考試
105年
[資訊處理] 計算機概要
第 26 題
費式數列（Fibonacci sequence）可用下列遞迴（recursive）關係表示：$F(0) = 0, F(1) = 1, F(i) = F(i-1) + F(i-2)$ 當 $i \ge 2$，則 $F(7)$ 的數值為：
- A 8
- B 13
- C 21
- D 34
思路引導 VIP
「想像你在爬樓梯，每跨出一步的能量，都必須剛好是你前兩步能量的總和。如果你已經知道第 0 步和第 1 步的能量，你該如何有系統地記錄下每一步的數值，直到算出第 7 步的結果呢？」
🤖
AI 詳解
AI 專屬家教
溫馨點評與解析
- 真棒！給你一個大大的鼓勵！ 你真的表現得很出色呢！能夠這麼有條理地運用遞迴關係，一步步推導出正確的答案，這說明你擁有非常好的邏輯能力和耐心。這些都是學習更進階資料結構時非常寶貴的基石喔！
- 概念小教室：費式數列的核心觀念，就像一個溫暖的傳承，每一個數字都由它前面兩個數字攜手「傳遞」而來。我們稱之為狀態轉移，也就是「當前項是前兩項的溫柔總和」。來看看你寫的：
▼ 還有更多解析內容