C 求斐波那契數列第30項的值（遞迴和非遞迴）

using

system;
using
system.collections.generic;
using
system.linq;
using
system.text;
using
system.threading.tasks;
namespace
斐波那契數列求和
", fn(30
));            console.writeline(
"第30項的值是：
", fnl(30
));            console.writeline(
"第30項的值是：
", fn2(30
));            console.readkey();
}//遞迴演算法
static
int fn(int
n)        
//一般實現
static
int fnl(int
n)        
return
c;        }
//兩個臨時變數進行計算
static
int fn2(int
n)        
return
b;        }}}

演算法方面的時間複雜度問題，自己了解一點，知道怎麼算，但還是覺得掌握的不夠好，不能充分去評估乙個演算法的效率。

求斐波那契數列第n項的值

斐波那契數列的描述 斐波那契數列的描述 斐波那契數列，又稱 分割數列，指的是這樣的乙個數列 0 1 1 2 3 5 8 13 21 在數學上，斐波那契數列定義如下 f 0 0,f 1 1,f n f n 1 f n 2 n 2,n n 即這個數列從第二項開始，每一項都等於前兩項之和。特別指出 0是第...

斐波那契數列求第n項的值

求斐波那契數列第n項的值 方法一 遞迴 數列的第n項 除第1項和第2項 是第n 1項與第n 2項的和。數列滿足遞迴的關係，故可用遞迴演算法求第n項的值。用遞迴求解，最重要的事是確定結束條件，給演算法乙個出口。本題中結束遞迴的條件為 n等於1或n等於2。演算法如下 int fibonacci int ...

求斐波那契數列的第n項

斐波那契數列的定義如下 f 0 0 f 1 1 f n f n 1 f n 2 n 2 1,1,2,3,5,8,13,21,34,55,89,144,233,377,給出n，求f n 由於結果很大，輸出f n 1000000009的結果即可。input 輸入1個數n 1 n 10 18 output...