CTDL&GT bài 2.A30 CTDL&GT bài Số Fibonacci 2


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

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, ...

Comments

There are no comments at the moment.

Zalo