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

    solution

    Đề bài: [Python] Đếm số cách lên cầu thang

    Có một cầu thang nnn bậc. Mỗi bước có thể bước lên 1 bậc hoặc 2 bậc. Hãy đếm số cách khác nhau để lên hết cầu thang. Vì kết quả có thể rất lớn, hãy in kết quả theo modulo 109+710^9 + 7109+7.

    • Đị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 lên cầu thang modulo 109+710^9 + 7109+7.

    Ví dụ:

    Đầu vào:

    4

    Đầu ra:

    5

    Giải thích:

    Có 5 cách: 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2.

    Đang tải editor...