There is more than one way to prove this result.

On way is to define $(1 + \sqrt2)^n = A_n + B_n\sqrt2$ and then find and use $A_{n+1} + B_{n+1}\sqrt 2$.