2018全国多校1-H题

首先就是题里数据都在int不代表ans也在int范围
其次就是emmm。。。这个是斐波那契，用搜索铁定tle

#include<stdio.h>
int main()
{
    long long f[100];
    int t,a;
    f[0]=1;
    f[1]=1;
    f[2]=2;
    f[3]=3;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&a);
        for(int i=3;i<=a;i++)
            f[i]=f[i-1]+f[i-2];
        printf("%lld\n",f[a]);//开lld
    }
}