Use the definition of big-omega, and make
n
= 1 and
n
= 2 your base cases.