Posted on 2012-03-01 22:16
hoshelly 閱讀(509)
評論(0) 編輯 收藏 引用 所屬分類:
Programming
- 描述
Fibonacci數(shù)列：0，1，1，2，3，5，8，13，21，…
從0開始，后續(xù)的數(shù)具有這樣的性質(zhì)：當(dāng)前的數(shù)是其前面兩個數(shù)之和。編寫一個函數(shù)計算第n個Fibonacci數(shù)。規(guī)定:Fibonacci(1)=1，fibonacci(2)=1。
- 輸入
第一行1個整數(shù)t，表示有t組數(shù)據(jù)。以下t行，每行一個整數(shù)n。
- 輸出
共t行，對于每個n，輸出第n個Fibonacci數(shù)（結(jié)果不超過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;
}