Dãy số Fibonacci là dãy số có hai số hạng đầu tiên bằng 1, các số hạng tiếp theo từ số hạng thứ 3 trở đi bằng tổng của hai số hạng đứng trước nó. Một số số hạng đầu tiên của dãy Fibonacci là:

1, 1, 2, 3, 5, 8, 13, 21, …

Yêu cầu: Xác định N có phải là số Fibonacci hay không?

Ví dụ:

Input	Output
8	YES
9	NO

(Đề thi tin học trẻ thị xã Buôn Hồ 2018 – Bảng B – Tiểu học)

•   Điểm: 100
•   Time limit: 1.0s
•   Loại đề bài: C++, Python, Scratch