WisFaq!

Recursievergelijking voor de rij van Fibonacci

Hoe stel ik een recursievergelijking op die de rij van Fibonacci beschrijft?

Wahlter
7-4-2002

Antwoord

Bij de rij van Fibonacci geldt dat een term de som is van de twee voorafgaande termen. Als vergelijking:
F(n)=F(n-1)+F(n-2) voor n>1 (met F(0)=1 en F(1)=1).

WvR
7-4-2002