30.01.2014 Aufrufe

Translation Studies for Information Technologies V3- 02.03.11

Translation Studies for Information Technologies V3- 02.03.11

Translation Studies for Information Technologies V3- 02.03.11

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Fibonacci<br />

Die Fibonacci-Funktion ist mathematisch wie folgt definiert:<br />

fib(n) =<br />

0 falls n == 0<br />

1 falls n == 1<br />

fib(n-1) + fib(n-2) falls n >= 2<br />

fib(n)<br />

Leonardo Pisano<br />

Fibonacci<br />

1170 – 1250, Pisa<br />

fib(n-2)<br />

fib(n-1)<br />

fib(n-4) fib(n-3) fib(n-3) fib(n-2)<br />

Liefert die Folge: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …<br />

Die Vermehrung von Kaninchen sollte modelliert werden<br />

Problem: Explosion der Aufrufe = 2 n<br />

INF2 – <strong>Translation</strong> <strong>Studies</strong> <strong>for</strong> In<strong>for</strong>mation <strong>Technologies</strong> <strong>V3</strong>- <strong>02.03.11</strong><br />

36

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!