C++ 解法, 执行用时: 6ms, 内存消耗: 504KB, 提交时间: 2020-10-31

#include<stdio.h>

int main()
{
    int result[150]={0,1,2};
    for(int i=3;i<150;++i)
    {
        result[i]=(2*result[i-1]+result[i-2])%32767;
    }
    int k;
    scanf("%d",&k);
    while(k--) {
        int num;
        scanf("%d", &num);
        printf("%d\n", result[num%150]);
    }
    return 0;
}

C 解法, 执行用时: 6ms, 内存消耗: 700KB, 提交时间: 2020-07-28

#include<stdio.h>

main()
{
	int n,i;
	while(scanf("%d",&n)!=EOF)
	{
		int arr[n],max=0;
		for(i=0;i<n;i++)
		{
			scanf("%d",&arr[i]);
			max=max>arr[i]?max:arr[i]; 
		}
		int num[max]; 
		num[0]=1;
		num[1]=2;
		for(i=2;i<max;i++)
			num[i]=(2*num[i-1]+num[i-2])%32767;
		
		for(i=0;i<n;i++)
			printf("%d\n",num[arr[i]-1]);
	}
 }