Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Kiểm tra số Fibonacci (isFibonacci)

    Trên website học toán, mỗi user nhập một số và hệ thống cho biết đó có phải là số Fibonacci không. Dãy Fibonacci: 0,1,1,2,3,5,8,13,21,…0, 1, 1, 2, 3, 5, 8, 13, 21, \ldots0,1,1,2,3,5,8,13,21,…

    Viết hàm int isFibonacci(int n) trả 111 nếu nnn thuộc dãy Fibonacci, ngược lại 000.

    • Định dạng đầu vào:

      Dòng đầu TTT. TTT dòng, mỗi dòng một số nnn (0≤n≤1090 \le n \le 10^90≤n≤109).

    • Ràng buộc đầu vào:

      1≤T≤1001 \le T \le 1001≤T≤100.

    • Định dạng đầu ra:

      TTT dòng YES/NO.

    Ví dụ:

    Đầu vào:

    6
0
1
2
4
21
22

    Đầu ra:

    YES
YES
YES
NO
YES
NO

    Giải thích:

    0,1,2,21 là fib → YES. 4,22 không → NO.

    Đang tải editor...