Posted on 2012-03-01 22:16
hoshelly 閱讀(506)
評(píng)論(0) 編輯 收藏 引用 所屬分類(lèi):
Programming
- 描述
Fibonacci數(shù)列：0，1，1，2，3，5，8，13，21，…
從0開(kāi)始，后續(xù)的數(shù)具有這樣的性質(zhì)：當(dāng)前的數(shù)是其前面兩個(gè)數(shù)之和。編寫(xiě)一個(gè)函數(shù)計(jì)算第n個(gè)Fibonacci數(shù)。規(guī)定:Fibonacci(1)=1，fibonacci(2)=1。
- 輸入
第一行1個(gè)整數(shù)t，表示有t組數(shù)據(jù)。以下t行，每行一個(gè)整數(shù)n。
- 輸出
共t行，對(duì)于每個(gè)n，輸出第n個(gè)Fibonacci數(shù)（結(jié)果不超過(guò)long int的范圍）。
- 樣例輸入
2 3 5
- 樣例輸出
2 5
int main()
{
int t,i=0;
int a[10];
scanf("%d",&t);
while(t--)
{
int pre=1,next=1,result=1;
scanf("%d",&a[i]);
while(a[i]>2)
{
a[i]--;
next=pre;
pre=result;
result=pre+next;
}
printf("%d\n",result);
i++;
}
return 0;
}