Expliciete formule van Fibonacci

Ik ben bezig met een werkstuk over Fibonacci, echter toen kwam ik de formule van Binet tegen die ze ookwel een expliciete formule voor de F(n) van Fibonacci noemen. Nu vroeg ik me af wat een Expliciete formule nu precies inhoudt?

Fleur
Leerling bovenbouw havo-vwo - vrijdag 24 mei 2002

Antwoord

'Normaal' geeft men voor Fibonacci een 'impliciete' formule, of beter gezegd een recursieve formule:
F(x+2)=F(n+1)+F(n).

Maar ja, als je nu bijvoorbeeld de 400-ste term wilt weten is dat niet zo handig. De formule:


geeft je meteen het antwoord.

vrijdag 24 mei 2002

©2001-2024 WisFaq