c++ 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ể mô tả dãy bằng công thức sau. Dãy 10 số Fibonacci đầu tiên là: 1, 2, 3, 5, 8, 13, 34, 55 Trong bài toán này bạn được biết số nguyên dương n. Hãy cho biết n 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 T cho biết bộ dữ liệu, mỗi bộ dữ liệu gồm một dòng chứa một số nguyên n. Ràng buộc 1<= n <= 100 1<= n <= 2×109 Đầu ra Ứng với mỗi bộ dữ liệu in ra một dòng ghi số thứ tự n trong dãy Fibonacci hoặc in ra số -1 nếu n không thuộc dãy Fibonacci. Ví dụ: Đầu vào Đầu ra 3 1 1 4 -1 3 4