题目描述

斐波那契数列
注意long long

样例

#include <stdio.h>
int main()
{
    int t,k;
    long long F[60];
    scanf("%d",&t);
    for(int i=0;i<t;i++)
    {
        scanf("%d",&k);
        N[0]=0;
        N[1]=1;
        for(int j=2;j<=k;j++)
        {
           F[j]=F[j-1]+F[j-2];
        }
        printf("Fib(%d) = %lld\n",k,F[k]);
    }
   return  0;
}