#C10464. Fibonacci Number Checker

    ID: 39672 Type: Default 1000ms 256MiB

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.

## sample
21
Yes