Entwickle mal nach der 1. Zeile, dann hast du
det (An) = 2*det(A n-1) - 1* det( B )
wobei B so aus sieht
2 0 0 0 0 0
0 # # # # #
0 # # # # #
0 # # # # #
und die ganzen # bilden die Matrix A n-2 also wenn du B entwicklest,
ist die det (B) = 2 * det ( A n-2 )
also det (An) = 2*det(A n-1) - 2* det(A n-2 ) = 2* (det(A n-1) - det(A n-2 ))
Dann brauchst du nur noch die Fälle 2 und 3 ausrechnen und hast eine nette
Rekursion.