CTDL> bài 2.A30 CTDL> bài Số Fibonacci 2
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