申論題 - 阿摩線上測驗

申論題資訊

試卷：99年 - 99 鐵路特種考試_高員三級_資訊處理：程式語言#27555
科目：程式語言
年份：99年
排序：0

一、試以 C（或以 C 為基礎）之程式語言撰寫一函式（function），以計算一自然數 n 之斐波那契（Fibonacci）值 F(n)。

提示：Fibonacci function：F(0) = F(1) = 0；當 n > 1 時 F(n) = F(n-1) + F(n-2)

⑵使用非遞迴方式撰寫。（10 分）提示：Fibonacci function：F(0) = F(1) = 0；當 n > 1 時 F(n) = F(n-1) + F(n-2)

詳解提供者：加加油

int F(int n){ 　int i, f0 , f1, f2; f0 = 0; f1 = 1; if(n==0) return f0; if(n==1) return f1; for(i = 2;i