`color(#FFFFFFff)(H)color(#E7E7E7ff)(o)color(#CFCFCFff)(r)color(#B7B7B7ff)(i)color(#9F9F9Fff)(z)color(#878787ff)(o)color(#6F6F6Fff)(n)`

// Horizon
#include <bits/stdc++.h>
using namespace std;

bool cp(long long x) {
    long long s = sqrt(x);
    return (s * s == x);
}

bool f(long long n) {
    return cp(5*n*n+4) || cp(5*n*n-4);
}

int main() {
    long long n; cin >> n;

    if (f(n)) cout << "YES";
    else cout << "NO";
}

- Số thuộc dãy Fib khi và chỉ khi một trong hai biểu thức: `5n^2 +4` hoặc `5n^2 -4` là số chính phương.