There is more than one way to prove this result.

On way is to define

(1 + \sqrt{2})^{n} = A_{n} + B_{n} \sqrt{2}

and then find and use

A_{n + 1} + B_{n + 1} \sqrt{2}