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

    solution

    Đề bài: Leo cầu thang - Climbing Stairs

    Bạn đang leo một cầu thang có n bậc. Mỗi lần, bạn có thể bước 1 bậc hoặc 2 bậc.

    Hỏi: Có bao nhiêu cách khác nhau để bạn leo lên đến đỉnh cầu thang?

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

      Một số nguyên n (1 ≤ n ≤ 45) — số bậc thang cần leo.

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

      Một số nguyên duy nhất — số cách khác nhau để leo đến đỉnh.

    Ví dụ:

    Đầu vào:

    2

    Đầu ra:

    2

    Giải thích:

    Có 2 cách: 1️⃣ 1 bước + 1 bước 2️⃣ 2 bước

    Đầu vào:

    3

    Đầu ra:

    3

    Giải thích:

    Có 3 cách: 1️⃣ 1 + 1 + 1 2️⃣ 1 + 2 3️⃣ 2 + 1

    Đầu vào:

    4

    Đầu ra:

    5

    Giải thích:

    Số cách = 5, tương ứng với các dãy bước: (1,1,1,1), (1,1,2), (1,2,1), (2,1,1), (2,2).

    Đầu vào:

    1

    Đầu ra:

    1

    Đang tải editor...