Fibonacci sequence $$$f_i$$$ is defined in the following way: $$$f_0 = f_1 = 1$$$ and for $$$i \gt 1$$$, $$$f_i = f_{i - 1} + f_{i-2}$$$. Given the number $$$k$$$ check if it belongs to the Fibonacci sequence.
The first line of input contains integer $$$n$$$ ($$$1 \leq n \leq 10^5$$$) — length of the number $$$k$$$. The second line of input contains integer $$$k$$$ of length $$$n$$$.
Print 'YES' (without quotes) if $$$k$$$ belongs to the Fibonacci sequence, and 'NO' (without quotes) otherwise.
3 610
YES
1 7
NO
| Название |
|---|


