41 求斐波拉切數列

41 求斐波拉切數列

問題描述 :

斐波拉切數列a1, a2, ..., an的定義如下： a1 = 1; a2 = 1; an = an-1 + an-2; (n > 2) 求出第n項an的值。

輸入說明 :

你的程式需要從標準輸入裝置（通常為鍵盤）中讀入多組測試資料。每組輸入資料由一行組成，其中只有乙個正整數n(0 < n ≤ 20)。兩組輸入資料間無空行。

輸出說明 :

對每組測試資料，你的程式需要向標準輸出裝置（通常為啟動該程式的文字終端）輸出一行，其中只有乙個整數，也就是an的值（我們保證它小於231），所有資料前後沒有多餘的空格或空行，兩組資料之間也沒有多餘的空行。

輸入範例 :12

320輸出範例 :11

26765

#include #include int function(int n)//求第n項

return a[n]; 
}int main()//不要忘了return乙個值
return 0;
}

基礎41 求斐波拉切數列

41 求斐波拉切數列 問題描述 斐波拉切數列a1,a2,an的定義如下 a1 1 a2 1 an an 1 an 2 n 2 求出第n項an的值。輸入說明 你的程式需要從標準輸入裝置 通常為鍵盤 中讀入多組測試資料。每組輸入資料由一行組成，其中只有乙個正整數n 0 n 20 兩組輸入資料間無空行。輸...

快速求斐波拉契數列

首先，我們先計算如下的式子 f i f i 2 f i 1 f i 3 2f i 2 2f i 4 3f i 3 這時，我們假設當前為 f i a f j b f j 1 則是不是 f i a b f j 1 a f j 2 等等，係數是不是有點眼熟 1,1,2.a，b，a b 這不正是斐波拉契數列...

斐波那切數列

定義斐波那契數列的第1 2項是1，之後每一項等於前兩項的和。1,1,2,3,5,8,13,21,34,55,89 輸入乙個整數n，輸出第n個斐波那契數。保證答案在int範圍內。include intadd int a if a 3 return arr a else return arr i 2 m...