【題目描述】

菲波那契數(shù)列是指這樣的數(shù)列: 數(shù)列的第一個和第二個數(shù)都為1，接下來每個數(shù)都等于前面2個數(shù)之和。
給出一個正整數(shù)a，要求菲波那契數(shù)列中第a個數(shù)是多少。

【輸入】

第1行是測試數(shù)據(jù)的組數(shù)n，后面跟著n行輸入。每組測試數(shù)據(jù)占1行，包括一個正整數(shù)a(1≤a≤20)。

【輸出】

輸出有n行，每行輸出對應(yīng)一個輸入。輸出應(yīng)是一個正整數(shù)，為菲波那契數(shù)列中第a個數(shù)的大小。

【輸入樣例】

?4
5
2
19
1

【輸出樣例】

?5
1
4181
1

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; int Fibonacci(int n) {if(n==1)return 1;if(n==2)return 1;return Fibonacci(n-1)+Fibonacci(n-2); } int main() {int n,x;cin>>n;while(n--){cin>>x;cout<<Fibonacci(x)<<endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的菲波那契数列（信息学奥赛一本通-T1201）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。