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