https://chuyenhalong.ucode.vn/problems/kiem-tra-so-fibonacci-117503
Dãy Fibonacci là dãy số nổi tiếng, được nhà toán học người Ý Fibonacci công bố vào năm 1202. Có thể được mô tả bằng công thức sau
![\[F_1=F_2=1; F_n=F_{n-1}+F_{n-2} \text{ } \forall \text{ } n \geq 3\]](https://vncode.tech/wp-content/ql-cache/quicklatex.com-bc94f1a77f9a872cee5a04682c1ffc82_l3.png "Rendered by QuickLaTeX.com")
Trong đó, 
là số Fibonacci thứ 
.
Trong bài toán này, bạn được biết số nguyên dương 
. Hãy cho biết số có thuộc dãy Fibonacci hay không? Nếu có thì nó là số thứ mấy trong dãy?
Đầu vào
– Dòng đầu chứa số nguyên 
cho biết số bộ dữ liệu, mỗi bộ dữ liệu gồm một dòng chứa một số nguyên .
Đầu ra
– Ứng với mỗi bộ dữ liệu in ra một dòng ghi số thứ tự của trong dãy Fibonacci hoặc ghi số 
nếu không thuộc dãy Fibonacci.
Ràng buộc:
![\[\quad 1 \leq T \leq 100 ; 1 \leq n \leq 2.10^9 .\]](https://vncode.tech/wp-content/ql-cache/quicklatex.com-c34df7d23cb5fdb75345cf01386ade31_l3.png "Rendered by QuickLaTeX.com")
Ví dụ
| Sample input | Sample output |
| 3 1 4 3 | 1 -1 4 |