Posted on 2012-03-01 22:16
hoshelly 阅读(488)
评论(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;
}