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

    solution

    Đề bài: [Rust] Leo cầu thang

    Có cầu thang nnn bậc. Mỗi bước bạn có thể leo 1 hoặc 2 bậc. Hỏi có bao nhiêu cách khác nhau để leo hết cầu thang? Vì kết quả lớn, hãy in ra phần dư khi chia cho 109+710^9 + 7109+7. (Quy ước n=0n = 0n=0 có đúng 1 cách.)

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

      Một số nguyên không âm nnn.

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

      0≤n≤1060 \le n \le 10^60≤n≤106

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

      Số cách leo cầu thang, lấy theo modulo 109+710^9 + 7109+7.

    Ví dụ:

    Đầu vào:

    1

    Đầu ra:

    1

    Giải thích:

    Cầu thang 2 bậc có 2 cách: (1+1) và (2).

    Đang tải editor...