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

    solution

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

    Có một cầu thang n bậc. Mỗi bước có thể leo 1 hoặc 2 bậc. Đếm số cách leo lên đỉnh. Kết quả lấy phần dư cho 109+710^9 + 7109+7.

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

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

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

      0≤n≤1070 \le n \le 10^70≤n≤107.

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

      Số cách leo (mod 109+710^9 + 7109+7).

    Ví dụ:

    Đầu vào:

    4

    Đầu ra:

    5

    Giải thích:

    Có 5 cách leo 4 bậc: 1+1+1+1, 2+1+1, 1+2+1, 1+1+2, 2+2

    Đang tải editor...