Leo cầu thang
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Bạn đang leo một cầu thang. Cần ~N~ ~(1 <= N <= 10^6)~ bậc để lên đến đỉnh. Mỗi lần bạn có thể leo 1 hoặc 2 bậc. Hỏi có bao nhiêu cách khác nhau để leo lên đến đỉnh?
Example
Input
3
Output
3
Explantion
Có 3 cách để leo cầu thang:
1. 1 step + 1 step + 1 step
2. 1 step + 2 steps
3. 2 steps + 1 step
Bình luận