Oefening 2a : Fibonacci!

Vraag 1

Bekijk de onderstaande reeks cijfers:

\[1123511328\]

Deze reeks komt bijna overeen met de reeks van Fibonacci*. Wat moet er veranderen?

Schrijf een programma dat de cijfers wisselt zodat de reeks klopt. Een getal in de rij van Fibonacci is steeds de som van de twee vorige getallen in de rij: \((1+1=2 , 1+2=3 , enz...)\)

Je programma wordt getest met beide invoer reeksen.

Voorbeeld

• Invoer: 1123511328

• Uitvoer: 1123581321

• Invoer: 6725864321

• Uitvoer: 6725814326

*Noot: De reeks van Fibonacci begint normaal met 0, voor de eenvoud van de oefening moet je hier geen rekening mee houden.