Lösungsvorschlag 3.4.-Aufgabe 1

public void fibonacci2(){
long s=0; long t=1; long u=0;
System.out.println("1 0");
System.out.println("2 1");
for(int i=3; i<=50; i++){u=s+t; System.out.println(i+" "+u); s=t; t=u;}
}

Hinweis: Bei BlueJ tritt hier ein Compilierungsfehler auf. Es werden deshalb die ersten drei Fibonacci-Zahlen nicht angezeigt.

Die Zählung beginnt mit i=3, da die ersten beiden Fibonacci-Zahlen (0; 1) vorher ausgedruckt werden. Die Variable i wird zusätzlich benutzt um in der Ausgabe die Zahlen fortlaufend zu nummerieren. Mit dem Datentyp long vermeidet man Ungereimtheiten bei der Anzeige der letzten Ergebnisse.