1947066_re.cpp

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

# include <stdio.h>

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