De recursieve formule van de rij van Fibonacci is: U(n+1) = U(n) + U(n-1)
Hoe bewijs ik dit? Ik heb er een hele poos op gezeten, maar het lukt gewoonweg niet...Klaas-Jan
29-12-2005
Beste Klaas-Jan,
Wat valt er te bewijzen? Die recursieve formule is hoe we de rij van Fibonacci gewoonlijk definiëren, of gebruik jij iets anders voor Fibonacci?
F(n) = F(n-1) + F(n-2) met n startend vanaf 3 en F(1) = F(2) = 1.
mvg,
Tom
td
29-12-2005
#42540 - Fibonacci en gulden snede - Leerling bovenbouw havo-vwo