签到题，直接上代码：
#include <bits/stdc++.h> using namespace std; int main() { freopen("stairs.in", "r", stdin); freopen("stairs.out", "w", stdout); int n; cin >> n; long long dp[n + 2]; dp[0] = 1; dp[1] = 1; for (int i = 2; i < n + 2; i++) { dp[i] = dp[i - 1] + dp[i - 2]; dp[i] %= 100007; } cout << dp[n] << endl; return 0; }freopen不想要的话就删掉
