斐波那契數列的前n項值

description

輸入n，求斐波那契數列前n項的值。斐波那契數列規律如下：1， 1， 2， 3， 5， 8， 13，21， 34，55…,從第三項開始，每一項都是前面兩項的和。

input

輸入正整數n。

output

輸出斐波那契數列的前n項值

sample input13

58sample output

11 1 2

1 1 2 3 5

1 1 2 3 5 8 13 21

#include

#include
intfn(
int n)
;int
main
(int argc,
char
*argv)
printf
("%d\n",fn
(i));}
return0;
}//獲取第n項斐波那契數列值 
intfn
(int n)

斐波那契數列第n項

1 斐波那契數列第n項 在斐波那契數列中，fib0 0,fib1 1,fibn fibn 1 fibn 2 n 1 給定整數n，求fibn mod10000。輸入格式 輸入包含多組測試用例。每個測試用例佔一行，包含乙個整數n。當輸入用例n 1時，表示輸入終止，且該用例無需處理。輸出格式 每個測試用例...

求斐波那契數列第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 ...