class GoUpstairs:
    def countWays(self, n):
        res = [0,1]
        while len(res) <= n:
           res.append((res[-1] + res[-2]) % 1000000007)
        return res[n] % 1000000007