Cho một dãy số fibonaci có các giá trị khởi đầu như sau:

• \(f(0) = 1\).
• \(f(1) = 1\).
• \(f(2) = 2\).
• \(f(n) = f(n - 1) + f(n - 2)\).

Cho tiếp một số nguyên dương \(a\). Tìm xem số \(a\) có phải là tổng của 2 số fibonaci liên tiếp không.

INPUT FORMAT

Dòng đầu tiên là số nguyên \(q\) biểu thị số truy vấn \((1 \leq q \leq 20)\). \(q\) dòng tiếp theo, mỗi dòng gồm 1 số nguyên dương \(a (2 \leq a \leq 10^5)\).

OUTPUT FORMAT

In ra \(q\) dòng, mỗi dòng in ra YES nếu số \(a\) là tổng của 2 số fibonaci liên tiếp, ngược lại in ra NO.

Ví dụ:

Input

3
2
5
6

Output

YES
YES
NO

Giải thích ví dụ mẫu:

Ví dụ:

• Giải thích:
  • Số 2 là tổng của 1 và 1 (2 = 1 + 1).
  • Số 5 là tổng của 2 và 3 (5 = 2 + 3).
  • Số 6 không phải là tổng của bất kỳ hai số Fibonacci liên tiếp nào.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House