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)  

样式输入：

5

0

3

5

9

20

样式输出：

0

2

5

34

6765

#include<stdio.h>
void main()
{
    int n,i,a[45],b[45];
    a[0]=0;a[1]=1;
    for(i=2;i<45;i++)
        a[i]=a[i-1]+a[i-2];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&b[i]);
        printf("%d
",a[b[i]]);
    }printf("
");
}