斐波拉契数列

#include<stdio.h>

int main()
{
    int n,i,j;
    long long a[46];
    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",&j);
            printf("%ld\n",a[j]);

    }
}