$\displaystyle \lfloor(\sqrt2+1)^n\rfloor$
2. Hint: Show that $\displaystyle (1+\sqrt2)^n + (1-\sqrt2)^n$ is an integer.