• Source 
    1. #include <iostream>
    2. #include <map>
    3. using namespace std;
    4. map<long long ,bool> a;
    5. int main()
    6. {
    7. 	long long x,y,z;
    8. 	x=1;
    9. 	y=1;
    10. 	a[1]=true;
    11. 	for(int i=2;i<=80;++i)
    12. 	{
    13. 		long long z=x+y;
    14. 		a[z]=true;
    15. 		x=y;
    16. 		y=z;
    17. 	}
    18. 	int t;
    19. 	cin>>t;
    20. 	for(int k=1;k<=t;++k)
    21. 	{
    22. 		long long n;
    23. 		cin>>n;
    24. 		if(a[n])
    25. 			cout<<"IsFibo"<<endl;
    26. 		else
    27. 			cout<<"IsNotFibo"<<endl;
    28. 	}
    29. }