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

    solution

    Đề bài: [C++] Số cách leo cầu thang

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

    Đây là bài quy hoạch động cơ bản.

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

      Một số nguyên n.

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

      1≤n≤1071 \le n \le 10^71≤n≤107

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

      Số cách leo cầu thang modulo 109+710^9 + 7109+7.

    Ví dụ:

    Đầu vào:

    3

    Đầu ra:

    3

    Giải thích:

    3 bậc: 1+1+1, 1+2, 2+1 -> 3 cách

    Đang tải editor...