Gửi bài giải
Điểm:
0,88 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Dãy Fibonacci được định nghĩa như sau:
~F_{0} = F_{1} = 1~
~F_{i} = F_{i - 1} + F_{i - 2}~, ~i \geq 2~
Cho ~N~ số nguyên dương, hãy xác định mỗi số đó có là số Fibonacci hay không.
Input
Dòng ~1~: Số nguyên dương ~N~ ~(1 \leq N \leq 10^{6})~
Dòng ~2...N + 1~: mỗi dòng ghi một số nguyên dương, kích thước file input không vượt quá 1MB.
Output
Dòng ~1...N~: mỗi dòng ghi xâu "Yes" hay "No" là câu trả lời cho các số tương ứng trong input.
Sample Input
3
1
2
4
Sample Output
Yes
Yes
No
Bình luận
mấy bạn có hướng đi cho bài này cho mình xin ý kiến với