1947064_tle.cpp

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

void main()
{
  __int64 n, T;
  __int64 a[15001];
  
  a[0] = 0;
  a[1] = 1;
  n = 2;
  while(n <= 15000)
  {
	  a[n] = a[n-1]+a[n-2];
	  n++;
  }
  scanf("%I64d",&T);
  while(T--)
  {
	  scanf("%I64d",&n);
	  n = 2*n - 1;
	  n %= 15000;
	  if(n ==0)
		  n = 15000;
	  printf("%I64d\n",a[n]);
  }
}