102 年 102年公務人員高等考試三級考試暨普通考試・資料結構 申論 4函數f (n)定義如下，其中n 為非負整數。⎧,0若 n=0⎪⎨f(n)=,1若 n=1⎪⎩f(n−)1+f(n−2),若 n>1㈠請設計遞迴演算法，輸入非負整數n，輸出f (n)數值。（7 分）㈡請設計非遞迴演算法，輸入非負整數n，輸出f (n)數值。（7 分）㈢請分別說明㈠與㈡所設計演算法的時間複雜度（time complexity）。（10 分） 看答案與解析