SOLVE

LATER

Vedansh and Fibonacci

Problem

Editorial

Analytics

Noel loves to play with Numbers . so this time , Noel challenges Vedansh to check whether given number is Fibonacci or not.

Since Vedansh is poor in mathematics , help him to check whether given number is Fibonacci number or not.

**INPUT:**

first line of input contains number of Test-cases. then each line follows with a number N.

**OUTPUT:**

For each Test-case , output "YES" if number is Fibonacci else output "NO" , in new line.

**CONSTRAINTS:**

1<=T<=10

1<=N<=10^70

Time Limit:
0.5 sec(s)
for each input file.

Memory Limit:
256 MB

Source Limit:
1024 KB

Marking Scheme:
Marks are awarded when all the testcases pass.

Allowed Languages:
C,
C++,
C++14,
Clojure,
C#,
D,
Erlang,
F#,
Go,
Groovy,
Haskell,
Java,
Java 8,
JavaScript(Rhino),
JavaScript(Node.js),
Julia,
Lisp,
Lisp (SBCL),
Lua,
Objective-C,
OCaml,
Octave,
Pascal,
Perl,
PHP,
Python,
Python 3,
R(RScript),
Racket,
Ruby,
Rust,
Scala,
Swift,
Visual Basic,
Kotlin

Initializing Code Editor...

OTHER PROBLEMS OF THIS CHALLENGE

{"168d71a": "/pagelets/problems-hint/algorithm/vedansh-and-fibonacci/", "168d730": "/pagelets/recommended-problems/algorithm/vedansh-and-fibonacci/", "168d6ee": "/pagelets/suggested-problems/algorithm/vedansh-and-fibonacci/", "168d705": "/pagelets/problem-author-tester/algorithm/vedansh-and-fibonacci/", "168d6cd": "/pagelets/show-submission/algorithm/vedansh-and-fibonacci/"}

{}

realtime.hackerearth.com

80

d53519a5dcc4b30d1da9618b58d3fcd3746612e0

58a29e5cae2309f04b28

/realtime/pusher/auth/