Bạn được cho 1 số nguyên dương . Hãy viết chương trình kiểm tra có phải số Fibo hay không ? Biết rằng số Fibo là số thuộc trong dãy số có quy luật như sau: Input Dòng đầu tiên chứa số nguyên là số câu hỏi dòng tiếp theo,mỗi chứa 1 số nguyên dương Output dòng, in ra IsFibo nếu N là số Fibo, ngược lại in ra IsNotFibo Example Test 1 Input 3 5 7 8 Output IsFibo IsNotFibo IsFibo

`\color{pink}{\text{Maz}}`
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
    ll n,s;
    cin>>n;
    for (int i=0;i<n;i++){
        cin>>s;
        ll a=0,b=1;
        for (int j=0;j<s;j++){
            b+=a;a=b-a;
            if(b==s){
                cout<<"IsFibo"<<endl;
                break;
            }
            if(b>s){
                cout<<"IsNotFibo"<<endl;
                break;
            }
        }
    }
}