/*
Fibonacci數(shù)
難度：1
時(shí)間限制：3000 ms? |? 內(nèi)存限制：65535 KB
描述 無(wú)窮數(shù)列1，1，2，3，5，8，13，21，34，55...稱(chēng)為Fibonacci數(shù)列，它可以遞歸地定義為
F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)
現(xiàn)要你來(lái)求第n個(gè)斐波那契數(shù)。（第1個(gè)、第二個(gè)都為1)
輸入第一行是一個(gè)整數(shù)m(m<5)表示共有m組測(cè)試數(shù)據(jù)
每次測(cè)試數(shù)據(jù)只有一行，且只有一個(gè)整形數(shù)n(n<20)
輸出對(duì)每組輸入n，輸出第n個(gè)Fibonacci數(shù)樣例輸入3
1
3
5
樣
2
5
*/
#include<iostream>
using namespace std;
int fab(int n)
{
? ? if(n==1)
? ? ? return 1;
? ? if(n==2)
? ? ? return 1;
? ? else
? ? ? return fab(n-1)+fab(n-2);
}
int main()
{
? int t,n;
? cin>>t;
? while(t--)
? {
? ? ? cin>>n;
? ? ? cout<<fab(n)<<endl;
? }
? return 0;
}
#include<stdio.h>
int main()
{
? int m,n,i,s1,s2;
? scanf("%d",&m);
? while(m--)
? {
? ? ? scanf("%d",&n);
? for(i=3,s1=s2=1;i<=n;i++)
? { s1=s1+s2;s2=s1-s2;}
? printf("%d\n",s1);
}
return 0;
}
