Submit solution
Points:
0.88 (partial)
Time limit:
1.0s
Memory limit:
512M
Input:
stdin
Output:
stdout
Problem source:
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
mấy bạn có hướng đi cho bài này cho mình xin ý kiến với