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.