Tích của hai số Fibonacci

View as PDF
Submit solution
All submissions
Best submissions
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 cho trước có phải là tích của hai số của dãy trên hay không?

Input

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

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

Output

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

Samples

Sample Input 1
5
5
4
12
11
10
Sample Output 1
Yes
Yes
No
No
Yes

Comments


  • 0
    23T1020578  commented on Oct. 18, 2024, 2:39 p.m.

    :>

    Link

    • 0
      kimhuyenvt  commented on Feb. 22, 2024, 1:19 p.m.

      Số 4 sao yes được vậy các bạn? 🧐

      Link

        • 0
          Kuro_Neko  commented on Feb. 22, 2024, 1:41 p.m.

          số 2 là một số fibonacci và 2*2 = 4:v

          Link