FibonacciFunktion
Die Fibonacci Methode in Java umgesetzt:
import java.math.BigInteger;
/**
*
* @author Timo Brast
*
*/
public class FibonacciFunktion {
private int schleife;
/**
* Startet das Programm, indem andere Methoden aufgerufen werden.
*
* @param args
*/
public static void main(String[] args) {
FibonacciFunktion fibonacciFunktion = new FibonacciFunktion();
BigInteger zahl1 = new BigInteger("0");
BigInteger zahl2 = new BigInteger("1");
fibonacciFunktion.iterativeFunktion(zahl1, zahl2);
System.out.println();
fibonacciFunktion.rekursiveFunktion(zahl1, zahl2);
}
/**
* Diese Methode benutzt eine Iterative Funktion um die 40 ersten Fibonacci
* Zahlen auszugeben, die über die Parameter übergeben wurden.
*
* @param zahl1
* zur Berechnung der Fibonacci Zahlen
* @param zahl2
* zur Berechnung der Fibonacci Zahlen
*/
private void iterativeFunktion(BigInteger zahl1, BigInteger zahl2) {
for (int i = 0; i < 40; i++) {
BigInteger ergebnis = rechneFibonacciZahlen(zahl1, zahl2);
System.out.print(ergebnis + " ");
zahl1 = zahl2;
zahl2 = ergebnis;
}
}
/**
* Diese Methode benutzt eine Rekursive Funktion um die 40 ersten Fibonacci
* Zahlen auszugeben, die über die Parameter übergeben wurden.
*
* @param zahl1
* zur Berechnung der Fibonacci Zahlen
* @param zahl2
* zur Berechnung der Fibonacci Zahlen
*/
private void rekursiveFunktion(BigInteger zahl1, BigInteger zahl2) {
if (schleife < 40) {
schleife++;
BigInteger ergebnis = rechneFibonacciZahlen(zahl1, zahl2);
System.out.print(ergebnis + " ");
zahl1 = zahl2;
zahl2 = ergebnis;
rekursiveFunktion(zahl1, zahl2);
} else {
System.out.println("\nDie eingegebene Durchlauf Anzahl wurde "
+ "abgeschlossen.\n");
}
}
/**
* Addiert die beiden übergebenen BigInteger und gibt die Summe zurück.
*
* @param zahl1
* der übergebene Parameter der addiert wird
* @param zahl2
* der übergebene Parameter der addiert wird
* @return summe von zahl1 und zahl2
*/
private BigInteger rechneFibonacciZahlen(BigInteger zahl1, BigInteger zahl2) {
BigInteger ergebnis = zahl1.add(zahl2);
return ergebnis;
}
}









