Ich soll die Anzahl der Kreise der Länge 4 in einem Hyperwürfel mit der Dimension n zählen. Das sind ja alle Quadrate. 

Dafür habe ich erstmal alle Kanten gezählt: $n*2^{n-1}$ für n=Dimension und n≥1

Quadrate (Kreise der Länge 4) gibt es erst ab n=2. Für n=2 gibt es 1 Quadrat. Für n=3 gibt es 6, für n=4 gibt es 24, für n=5 gibt es 80.... usw. 
 
Genaugenommen kann man die Anzahl rekursiv berechnen mit Anzahl der Kanten + 2* Anzahl der Quadrate der Dimension davor. Also für n=3 ist gibt es 4 Kanten und einen Quadrat. Also gibt es in der 4. Dimension 4+2*1 = 6 Quadrate. 

Rekursionsvorschrift: $a_{n+1}$ = $n*2^{n-1}$ + $2*a_{n}$

Explizite Vorschrift für $a_{n}$ ist vermutlich $n(n+1)2^{n-2}$ (1, 6, 24, 80,...)
Induktionsanfang passt für n=2 ,3 ,4 ,5

Wenn ich jetzt im Induktionsschritt $a_{n}$ (explizite Vorschrift) in $a_{n+1}$  (Rekursionsvorschrift) einsetze kommt am Ende $a_{n+1}$ = $2^{n-1}$ $n(n+2)$ heraus. Aber leider nicht $a_{n+1}$ = $2^{n-1}$ $(n+1)(n+2)$ , was ja eigentlich das Ziel ist. 

Wo liegt mein Fehler, sieht es jemand?

Danke im Voraus!