Tích của hai số Fibonacci

Time limit: 1.0s , Memory limit: 256M , Points: 10 (partial)

Dãy số $0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,\ldots$ là một dãy số quen thuộc trong chương trình toán, tin học được gọi là dãy Fibonacci.

Bạn hãy kiểm tra xem với một số nguyên $n$ ~n~ cho trước có phải là tích của hai số của dãy trên hay không?

Dòng thứ nhất chứa một số nguyên $T$ ~T~ là số lượng testcase thỏa $T \le 10$ ~T \le 10~.

$T$ ~T~ dòng kế tiếp mỗi dòng chưa số nguyên là $n$ ~n~ thỏa $1 \le n \le 10^9$ ~1 \le n \le 10^9~.

Đưa ra $T$ ~T~ dòng với Yes nếu thỏa điều kiện và No nếu ngược lại.

Yes
Yes
No
No
Yes

Comments