de.hska.info1.rekursion
Class FibonacciZahlen

java.lang.Object
  de.hska.info1.rekursion.FibonacciZahlen

public class FibonacciZahlen
extends java.lang.Object

Enthält verschiedene Implementierungen, um die Fibonacci-Zahlen zu berechnen.

Author:

pape

Constructor Summary

FibonacciZahlen()

Method Summary

long	fib(int n) Optimierung der iterativen Variante, so dass nicht mehr alle Fibonaccizahlen zwischengespeichert werden, sondern nur die beiden zuvor berechneten.
long	fib1(long n) Berechnet die Fibonaccizahl von n rekursiv.
long	fib2(int n) Berechnet die Fibonaccizahl nicht mehr rekursiv, sondern iterativ.
static void	main(java.lang.String[] s)

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

FibonacciZahlen

public FibonacciZahlen()

Method Detail

fib1

public long fib1(long n)

Berechnet die Fibonaccizahl von n rekursiv.

fib2

public long fib2(int n)

Berechnet die Fibonaccizahl nicht mehr rekursiv, sondern iterativ. Die Rekursion ist mit Hilfe des Dynamischen Programmierens eleminiert.

fib

public long fib(int n)

Optimierung der iterativen Variante, so dass nicht mehr alle Fibonaccizahlen zwischengespeichert werden, sondern nur die beiden zuvor berechneten.

main

public static void main(java.lang.String[] s)