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