An+1 =
1 1 0 0 0 .................... 0
-1 1 1 0 0 ..................... 0
0 -1 1 1 0 ................... 0
0 0 -1 1 1 ......................0
................................................................
0 0 ....................... -1 1 1
0 0 ...................... -1 1
wenn du das nach der 1. Spalte entwicklelst, hast
du 1*X - ( -1) * Y
und da ist X = An (denn da wird ja 1. Zeile und 1. Spalte gestrichen
und Y sieht so aus (bei der wird 1. Spalte und 2. Zeile gestrichen)
1 0 0 0 .................... 0
-1 1 1 0 ................... 0
0 -1 1 1 ......................0
................................................................
0 ....................... -1 1 1
0 ...................... -1 1
und wenn du die nun nach der 1. Zeile entwickelst, ergibt es
gerade 1* A
n-1 q.e.d.
Die Rekursion von Fibonacci stimmt schon mal, jetzt musst du nur noch
die Anfangswerte zeigen:
A
1= det ( 1) (1x1-Matrix) = 1
A2= det von
1 1
-1 1
und das gibt 2.
also fängt es an mit A1=u2 und A2=u3 Passt !