HBT1D

View as PDF
Submit solution
Points: 0.88 (partial)
Time limit: 1.0s
Memory limit: 512M
Input: stdin
Output: stdout
Problem source:
Thi HSG không chuyên lớp 11 tỉnh Vĩnh Phúc nãm 2013-2014
Problem type
Allowed languages
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

Comments

Please read the guidelines before commenting.


  • -1
    nhanphamj  commented on June 24, 2024, 7:16 a.m.

    mấy bạn có hướng đi cho bài này cho mình xin ý kiến với