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