WisFaq!

Bouwregel voor de rij van Fibonacci

Hoe formuleer ik de bouwregel voor een element uit de rij van Fibonacci?

liesbeth
10-6-2004

Antwoord

De eerste twee termen zijn gegeven en vanaf term 3 geldt de regel: iedere term is de optelsom van zijn twee voorgangers.
Als we starten met twee begintermen die beide gelijk zijn aan 1 krijg je dus de rij: 1, 1, 2, 3, 5, 8, 13 ....
In formule vorm: t_n+1 = t_n + t_n-1

MBL
10-6-2004