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:
Thi HSG không chuyên lớp 11 tỉnh Vĩnh Phúc nãm 2013-2014
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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.