consider the matrix
use induction to show that:
(hint: double-angle formulas)
when are these integers (mis-read original question)?
EDIT: this is a harder question that it appears.
for such a matrix A, we obviously have det(A) = ±1. for odd n, det(A) = 1, so A is in SL(2,Z). i shall have to think about this some more.