WisFaq!

Bewijs recursieve formule rij fibonacci

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

Antwoord

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