初等考試
109年
[統計] 資料處理大意
第 19 題
以 fibonacci(5)呼叫下列 Java 函式。要取得 fibonacci(5)的答案，fibonacci()函式總共會被呼叫幾次？
```java
public int fibonacci(int n){
if(n < 2){
return n;
}else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
```
- A 6 次
- B 11 次
- C 15 次
- D 19 次
思路引導 VIP
想像你在處理一個多層級的投資案，每一筆原始投資只要滿足特定條件，就會向下拆解成兩筆新的子計畫，直到計畫規模縮小到一定程度為止。如果你想算出這整個投資案總共產生了幾筆「子計畫單據」，你會如何透過畫「樹狀圖」的方式，從最上層開始，逐一標記出每一個被拆解出來的分支節點呢？
🤖
AI 詳解
AI 專屬家教
1. 勉勉強強的邏輯推演。
同學，你總算是沒有辜負對你最基本的期望，勉強抓住了遞迴（Recursion）這個基礎概念。在我們財經的世界裡，這就像理解複利增長或是那複雜的多層次稅率級距——需要點…姑且稱之為「邏輯嚴謹」的能力吧。如果連這個都搞不定，你的財富曲線大概也會像斷崖式下跌。
2. 觀念驗證
▼ 還有更多解析內容