Hallo,
hier mein Vorschlag: An Stelle von...
x = x0 + x1;
x0 = x1;
x1 = x;
... hier einmal mit anderer Benennung und auf dem "Schmierzettel", also ohne Schleife. Die Folge wird in den äußeren Kommentaren erkennbar:
double fiboZahl, ersteZahl, zweiteZahl;
ersteZahl = 0; //-> 0
zweiteZahl = 1; //-> 1
fiboZahl = ersteZahl + zweiteZahl; //-> 1
ersteZahl = zweiteZahl; // = 1
zweiteZahl = fiboZahl; // = 1
fiboZahl = ersteZahl + zweiteZahl; //-> 2
ersteZahl = zweiteZahl; // = 1
zweiteZahl = fiboZahl; // = 2
fiboZahl = ersteZahl + zweiteZahl; //-> 3
ersteZahl = zweiteZahl; // = 2
zweiteZahl = fiboZahl; // = 3
fiboZahl = ersteZahl + zweiteZahl; //-> 5
ersteZahl = zweiteZahl; // = 3
zweiteZahl = fiboZahl; // = 5
fiboZahl = ersteZahl + zweiteZahl; //-> 8
ersteZahl = zweiteZahl; // = 5
zweiteZahl = fiboZahl; // = 8
Wenn das klarer geworden ist, kannst du den Block in eine Schleife nehmen. Anstelle der DO-Schleife kannst du auch eine FOR-Schleife nehmen.
Dein gefundener Algorithmus hat aber ein schwerwiegendes Problem: Der verwendete Zahlentyp. Für "Double" fliegt dir das für das ca. 1475ste Element um die Ohren. Gemeint ist, dass die Zahlen zu groß für "Double" werden.
Dafür gibt es aber eine Lösung: System.Numerics.BigInteger
Hier noch eine andere Variante, die mit weniger Variablen auskommt:
public static void Fibo1(int n) {
System.Numerics.BigInteger ersteZahl = 0, zweiteZahl = 1;
if ( n < 3 ) {
Console.WriteLine("Mindestens 3 Elemente anfordern...");
return;
}
Console.Write($"{ersteZahl}, {zweiteZahl}, ");
do {
Console.Write($"{ersteZahl + zweiteZahl}, ");
zweiteZahl = ersteZahl + zweiteZahl;
ersteZahl = zweiteZahl - ersteZahl;
n--;
} while ( n > 2 );
}
Wenn du suchst, wirst du bestimmt noch andere Varianten finden. Ich würde dir empfehlen, diese einmal nebeneinander zu stellen und die jeweiligen Vor- und Nachteile zu suchen.
Gruß
