int numWays(int n) {
if (n == 1 || n == 0)
return 1;
int pre1 = 1, pre2 = 1;
int now = 0;
for (int i = 2; i <= n; i++) {
now = (pre1 + pre2) % 1000000007;
pre1 = pre2;
pre2 = now;
}
return now;
}