Dãy số Fibonacci
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)
Thông tin đề bài
- Điểm: 100
- Time limit: 1.0s
- Loại đề bài: C++, Python, Scratch
Các bài đã giải