1430.cpp

另外一部分在nankai上面写的题目

#include <stdio.h>
#include <math.h>

double G(int _k)
{
 switch(_k)
 {
  case 1:   
  case 2:
   return 0;
   break;
  default:
   return log10(pow(10.0,G(_k-2))+pow(10.0,G(_k-1)));
 }
 return 0;
}


int main(int argc, char* argv[])
{
 int n,k;
 double y;
 __int64 value;
 scanf("%d",&n);
 for(int i=0;i<n;i++)
 {
  scanf("%d",&k);
  y = G(k)+1;
  value = (__int64)(int)y;
  printf("%I64d\n",value);
 }

 return 0;
}