Tích Fibonacci:
Dãy Fibonacci được định nghĩa như sau:
+ Fk = k nếu k ∈{0;1}
+ Fk = Fk−1 + Fk−2 nếu k > 1.
Sau đây là một vài số đầu tiên của dãy: 0; 1; 1; 2; 3; 5; 8; 13; 21; 34; 55;...
Yêu cầu: Viết chương trình kiểm tra xem một số nguyên có thể được phân tích thành tích của hai số trong dãy Fibonacci hay không.
Dữ liệu:
- Dòng đầu tiên gồm số nguyên t (1 ≤ t ≤ 100), là số lượng số nguyên cần kiểm tra.
- t dòng tiếp theo, dòng thứ i ghi số nguyên x (0 ≤ x ≤ 1015) cần kiểm tra
Kết quả:
- Gồm t dòng, dòng thứ i ghi "YES" nếu x có thể phân tích thành tích của hai số trong dãy Fibonacci, nếu không ghi "NO".
Ví dụ:
TICH.INP
2
5
12
TICH.OUT
YES
NO
