Bedankt voor de uitleg. Ik wist echter al dat het hier een fibonacci recursie betrof. Het probleem is dan ook dat ik wil bewijzen dat qk k voor de fibonacci recursie. Alleen dat lukt me dus niet echt.
Herman
Herman
Student universiteit - woensdag 17 oktober 2007
Antwoord
Probeer het eens met volledige inductie: q00; q11 en nu de formule gebruiken om qkk voor alle k te bewijzen