題組內容

四、下列是關於原始程式碼的轉譯與虛擬程式碼。

(二)費氏數列（Fibonacci Sequence）常應用於科學與數學領域中。當 n=0, Fib(n)=0; 當 n=1, Fib(n)=0; 當 n ＞1, Fib(n)=Fib(n-1)+Fib(n-2)，寫出其遞迴（Recursive）演算法的虛擬程式碼（Pseudo Codes）。（15 分）