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

    solution

    Đề bài: [Java] Leo cầu thang (DP cơ bản)

    Có N bậc thang. Mỗi bước có thể nhảy 1 hoặc 2 bậc. Hãy đếm số cách lên đến bậc N (kết quả modulo 1,000,000,007).

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

      Một số nguyên N (1 ≤ N ≤ 10^6).

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

      1 ≤ N ≤ 10^6.

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

      Số cách modulo 1,000,000,007.

    Đang tải editor...