Bạn được cho một số nguyên k, hãy cho biết k có phải là số Fibonacci không

c++ giúp mình với ạ
 
----- Nội dung dịch tự động từ ảnh -----
Một số phần tử đầu tiên của dãy số Fibonacci là 0,1,2,3,5,8,13,21 ...Trừ hai số đầu tiên,
các số trong dãy Fibonacci bằng tổng của hai số liền trước nó. Công thức của dãy số Fibonacci:
0 nếu n = 0
{
1 nếu n = 1
Un-1 + fn-z nếu n>1
Yêu cầu: Bạn được cho một số nguyên k, hãy cho biết k có phải là số Fibonacci hay không?
Dữ liệu vào: Cho trong tệp tin văn ISFIBO.INP bản gồm
fn =
+ Dòng đầu tiên ghi số nguyên t (1 ≤ t ≤ 105) cho biết số lương testcase
+ t dòng tiếp theo mỗi dòng ghi một số nguyên k (0 < k≤1010)
Kết quả ra: Ghi ra tệp tin văn bản ISFIBO.OUT gồm mỗi testcase ghi kết quả trên một dòng,
tương ứng nếu k là số Fibonacci thì ghi “IsFibo” ngược lại ghi “IsNotFibo”
Ví dụ:
3
5
7
8
ISFIBO.INP
ISFIBO.OUT
IsFibo
IsNotFibo
IsFibo