class Solution {
public:
int numWays(int n) {
int pre = 1, prePre = 1;
int cur = 1;
int mod = 1e9+7;
for(int i=2; i<=n; i++){
cur = (pre + prePre)%mod;
prePre = pre;
pre = cur;
}
return cur;
}
};