WisFaq!

Recursievergelijking

hoi wisfaq,

Ik ben nu met wiskunde bezig met recursierijen en heb een opgave over de rij van fibnacci gekregen. Deze luidt als volgt: un=u(n-1)+u(n-2) ik moet deze op mijn rekenmachine invullen, maar dat lukt niet. Wanneer ik het gewoon doe met scnd.7 haakje openen n - 1 haakje sluiten enz doet hij het niet...
kunnen jullie mij helpen?

groetjes,
Rolien

Rolien Willmes
5-4-2005

Antwoord

Omdat het een recursieve rij is moet je een of meer startwaarden opgeven.
Omdat un=u(n-1)+u(n-2) twee termen terug gaat moet je dus 2 startwaarden opgeven.
Zoals je weet geldt u₁=1 en u₂=1.

Samengevat, voer in:
nMin=1
u(n)=u(n-1)+u(n-2)
u(nMin)={1,1}

hk
5-4-2005