Chinh phục tháp truyền hình

Buổi 21 — DP 1D cổ điển Dynamic Programming Mathematics
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
dp
Submissions

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$.

Draft saved