The inverse z transform can be written as (1/ 2 pi i) times a contour integral in the complex plane.
Because of the term z2 -2z +2 in the denominator, there are two poles in the complex plane: z = 1 + i and z = 1 -i
The integrand of the contour integral is zn /[( z -(1+i) ) (z - (1 - i))] [ 1/ 2 pi i ]
Caauch's theorem can be used to evaluate this contour integral.
The result is (1 + i)n /(2 i) + (1 - i)n / (- 2i)
Using the fact that 1 + i = 21/2 exp( i pi/4) this can be rewritten as
2n/2 2 cos( n pi/4)
Amir A.
12/29/17