487
Fibonacci數
描述無窮數列1，1，2，3，5，8，13，21，34，55...稱為Fibonacci數列，它可以遞歸地定義為
F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)
現要你來求第n個斐波納奇數。（第1個、第二個都為1)
輸入
第一行是一個整數m(m<5)表示共有m組測試數據
每次測試數據隻有一行，且隻有一個整形數n(n<20)
輸出
對每組輸入n，輸出第n個Fibonacci數
樣例輸入
3
1
3
5
樣例輸出
1
2
5
#include <iostream>
using namespace std;
int main()
{
int m;
cin >> m; //n組測試數據
for (int test = 1; test <= m; test++)
{
int n;
cin >> n;
long long fn = 0,
f1 = 1,
f2 = 1;
for (int i = 3; i <= n; i++)
{
fn = f1 + f2;
f1 = f2;
f2 = fn;
}
if (fn != 0)
cout << fn << endl;
else
cout << 1 << endl;
}
return 0;
}
最後更新：2017-04-02 15:14:50