14 solutions

  • 0
    @ 2026-2-15 10:17:13

    #include<bits/stdc++.h> using namespace std; int n,a[100005]; int main() { cin>>n; a[1]=1;a[2]=1; for(int i=3;i<=100000;i++)a[i]=a[i-1]+a[i-2]; for(int i=1;i<=100000;i++)if(a[i]==n){ cout<<"YES"; return 0; } cout<<"NO"; return 0; }

    Information

    ID
    9
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    2
    Tags
    (None)
    # Submissions
    154
    Accepted
    93
    Uploaded By