Chinh phục tháp truyền hình
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
dp
Bài toán leo bậc thang
Bạn đang đứng ở chân một cầu thang gồm $N$ bậc. Mỗi bước bạn có thể bước lên $1$ bậc hoặc $2$ bậc.
Hãy tính số cách khác nhau để bạn có thể bước lên đến đỉnh cầu thang (bậc thứ $N$). Vì kết quả có thể rất lớn, hãy in ra kết quả sau khi chia lấy dư cho $10^9 + 7$.
Dữ liệu vào
Một dòng duy nhất chứa số nguyên dương $N$ ($1 \le N \le 10^5$).
Dữ liệu ra
In ra một số nguyên duy nhất là số cách leo lên đỉnh cầu thang modulo $10^9 + 7$.
Community Discussion