Số Fibonacci 2

Mô tả

Nhập vào một số và kiểm tra xem số vừa nhập có phải là số trong dãy fibonacci hay không?

Input Format

• Số nguyên không âm n
• 0 ≤ n ≤ 9×10^18

Constraints

Không có ràng buộc thêm.

Output Format

• In ra YES nếu n là số Fibonacci
• In ra NO nếu n không phải số Fibonacci

Sample

Sample Input 0

6

Sample Output 0

NO

Giải thích

• 6 không phải là số trong dãy Fibonacci
• Các số Fibonacci đầu tiên là: 0, 1, 1, 2, 3, 5, 8, 13, ...