Bạn đang leo một cầu thang gồm n bậc. Mỗi bước bạn có thể bước 1 hoặc 2 bậc. Hãy tính số cách khác nhau để leo lên đỉnh.
Ví dụ: n = 3 -> Output: 3.
Định Dạng Đầu Vào (Input)
Số nguyên n
Định Dạng Đầu Ra (Output)
Số cách leo lên đỉnh
Ràng Buộc (Constraints)
1 <= n <= 45
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
2
Output:
2
Giải thích: 2 cách
Ví dụ 2:
Input:
3
Output:
3
Giải thích: 3 cách
Gợi ý được sắp xếp theo cấp độ tiến dần. Hãy mở từng gợi ý khi bạn thực sự cần thêm định hướng.
Fibonacci DP O(n)
dp[i] = dp[i-1] + dp[i-2]
Dữ liệu đầu vào (Input):
2
Kết quả kỳ vọng (Expected Output):
2
Dữ liệu đầu vào (Input):
3
Kết quả kỳ vọng (Expected Output):
3
Nhập STDIN của bạn (Mỗi dòng một tham số):
Bấm Chạy thử để kiểm tra các bộ test mẫu hoặc Nộp bài để chấm điểm chính thức.
Đang gửi mã và thực thi trên Sandbox Engine...
