frage zu Algorithmus

[qwertz123]

Hallo zusammen kann mir jemand diesen Algorithmus erklären was der macht und wie man berechnet was er ausgibt wenn man für a weitere zahlen einsetzt

int M = 7;
int[] a = new int[M + 1];
a[0] = 1;
a[1] = 2;
for (int i = 2; i < M; i++) {
a = a[i - 1] * a[i - 2];
}

 

[Final_Striker]

Was genau verstehst du denn nicht?

 

[Landei]

int M = 7;
//ein Feld der Größe 8 (also von Index 0 bis 7) wird angelegt
int[] a = new int[M + 1]; 
//die ersten beiden Elemente werden mit 0 und 1 belegt
a[0] = 1;  
a[1] = 2;  
//alle weiteren Elemente ergeben sich aus dem Produkt der beiden vorangegangenen
//a[2] = a[1]*a[0] = 2*1 = 2
//a[3] = a[2]*a[1] = 2*2 = 4
//a[4] = a[3]*a[2] = 4*2 = 8 u.s.w.
for (int i = 2; i < M; i++) {
   a[i] = a[i - 1] * a[i - 2];
} 
//a hat jetzt den Inhalt [1,2,2,4,8,32,256,8192,0]
//(die Schleife geht komischerweise nur bis zum vorletzen Element)

 

[qwertz123]

ah jetzt hab ich es kapiert ich hatte das mit dem a[i-1]*a[i-2] nicht so ganz kapiert aber das sind dann ja die werte die in den arrays jeweils gespeichert wurden ich hatte irgendwie die ganze zeit gedacht das man wenn i=3 wäre (3-1)*(3-2) das ausrechnen würde und nicht die werte die an der jeweiligen array stellen thx