一、費伯納西數列(Fibonacci Sequence)定義如下:F(0) = 0,F(1) = 1, F(n) = F(n-1) + F(n-2),n≥2。請完成下列各題:
(一)使用遞迴方法(Recursion)撰寫虛擬碼,計算第 n 項的費伯納西數。 (8 分)