#C10464. Fibonacci Number Checker
Fibonacci Number Checker
Fibonacci Number Checker
Given a non-negative integer n, your task is to determine whether it is a Fibonacci number.
A number n is a Fibonacci number if one or both of the following expressions is a perfect square:
$$5n^2 + 4$$ $$5n^2 - 4$$The Fibonacci sequence is defined as follows:
$$F_0=0,\quad F_1=1,\quad F_{k}=F_{k-1}+F_{k-2}\quad\text{for } k\ge2.$$inputFormat
The input is provided via standard input and consists of a single integer n (0 ≤ n ≤ 1018).
outputFormat
Output to standard output Yes if n is a Fibonacci number, otherwise output No.
## sample21
Yes