题目标题： Fibonacci 数列

[问答题]

题目标题：

Fibonacci 数列

题目描述：

Fibonacci 数列{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...}，可以如下定义： F0=0 F1=1 Fi=F(i-1)+F(i-2) 对于所有的i大于2 写个程序计算Fibonacci数

输入描述：

第一行为需要测试个数T，接着的T行，每一行包含一个数n（0<=n<=45 ），即你需要计算的F(n)

输出描述：

每输入一个数n，输出对应的F(n)

样式输入：

样式输出：

6765

阿奻_

#include<stdio.h>
#include<string.h>
int main()
{
int n,t,i;
int a[50];
a[0]=0;
a[1]=1;
for(i=2;i<46;i++)
a[i]=a[i-1]+a[i-2];
scanf("%d",&n); /* 前面的操作叫预处理。。。省的进行重复计算*/
while(n--)
{
scanf("%d",&t);
printf("%d\n",a[t]);
}
return 0;
}