題組內容

一、試以 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)

詳解 (共 1 筆)

詳解 提供者：加加油

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