1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
using namespace std;
int main()
{  int n,i,j,l,k,m,p;  
   int fib [45];
   long long int tab[45][45];
   bool zn;
   fib[0]=0;
   fib[1]=1;  
   for(i=2;i<45;i++){
                       fib[i]=fib[i-1]+fib[i-2];
                    }
   for(i=0;i<45;i++)
     for(j=0;j<45;j++)
         tab[i][j]=fib[i]*fib[j];              
   cin>>n;
   for(j=1;j<=n;j++) {
                     cin>>l;
                     zn=false;
                     for(i=0;i<45;i++)
                      for(k=0;k<45;k++)
                        if(tab[i][k]==l){
                                       cout<<"TAK"<<endl;
                                       zn=true; 
                                       k=45;
                                       i=45;
                                       }  
                    if((i>44&&k>44)&&zn==false) cout<<"NIE"<<endl;                                                                  
                    }                  
  return 0;
}