mathe: fibonacci

[xXx]

kann mir jemand diese fibonacci geschichte erklären?

[Schroeder]

google, dein Freund und Helfer: klick (http://www.google.de/search?q=fibonacci+&ie=UTF-8&hl=de&btnG=Google-Suche&meta=cr%3DcountryDE)

[Lord Nikon]

Fibonacci - Zahlen sind so definiert:
fib(0) = 1
fib(1) = 1
fib(i) = fib(i-1) +fib(i-2)
fib(19) ist also die Summe von fib(18) und fib(17)

[Zool]

Ein kleines Übungsbeispiel aus meiner Unizeit ist die Herleitung der geschlossen Formel zur Berechnung der Fibonacci-Zahlen nach Binet.

Als Ergebnis kommt raus:

fib(n)= 1/wurzel(5) * [ a^(n+1)-b^(n-1) ]

mit a= 1/2 * [1+wurzel(5)] und b= 1/2 * [1-wurzel(5)]

[kmf]

Hier ist es ganz gut erklärt. http://www.ijon.de/mathe/fibonacci/