💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Climbing Stairs
DP004
### 📌 Thông tin chung | Mục | Chi tiết | | :--- | :--- | | **Tên Bài Toán** | Số cách leo bậc thang (Climbing Stairs) | | **Nguồn** | Bài toán Quy hoạch Động (DP) / Công thức truy hồi. | | **Tên File Input** | `CB6_BacThang.INP` (Giả định) | | **Tên File Output** | `CB6_BacThang.OUT` (Giả định) | --- ### 📝 Bài toán Có $N$ bậc thang. Mỗi lần, bạn chỉ có thể bước 1 bậc hoặc 2 bậc. Yêu cầu: Tính tổng số cách khác nhau để đi lên đến đỉnh thang (bậc thứ $N$). --- ### 📥 Định dạng Đầu vào Dữ liệu vào từ tệp văn bản (giả định) chứa một số nguyên $N$. Giới hạn: * $1 \le N \le 10^5$. --- ### 📤 Định dạng Đầu ra Ghi ra tệp văn bản (giả định) một số nguyên là tổng số cách tìm được. --- ### ✨ Ví dụ | Input | Output | Giải thích | | :---: | :---: | :--- | | `3` | `3` | Các cách: $(1, 1, 1)$, $(1, 2)$, $(2, 1)$. | --- ### 🏷 Ràng buộc | Subtask | Ràng buộc $N$ | Tỷ lệ điểm | | :--- | :--- | :--- | :--- | | $1$ | $N \le 40$ | $30\%$ | | $2$ | $N \le 10^5$ | $70\%$ | ---
✅ Đã AC: 4 / 9 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng