高普考題庫
94 年 094年公務人員高等考試三級考試暨普通考試第二試・資料結構(包括資料庫)
申論 5㈠以虛擬碼寫出計算費氏數(Fibonacci number)的遞迴(Recursive)演算法(說明:在以“F=0, F=1”兩費氏數為首的費氏數列(Fibonacci sequence)中,任一費氏數均為前兩費氏數的和)。(10 分)㈡以堆疊(Stack )方式畫出上述演算法在求費氏數為“8” 的遞迴呼叫軌跡(Recursive call trace)。(10 分)