ISL 1988 Problem 1

An integer sequence is defined by $${ a_n = 2 a_{n-1} + a_{n-2}}, (n > 1), a_0 = 0, a_1 = 1.$$ Prove that $2^k$ divides $a_n$ if and only if $2^k$ divides $n$ .