De Fibonacci-reeks is een gekende getallenreeks waarvan de eerste en de tweede waarde overeenkomen met 1.
Elke volgende waarde is de som van de 2 voorgaande waarden.
Dit levert volgende tabel op:
| nr |
Fib |
| 1 |
1 |
| 2 |
1 |
| 3 |
2 |
| 4 |
3 |
| 5 |
5 |
| 6 |
8 |
| 7 |
13 |
| 8 |
21 |
| 9 |
34 |
Opdracht
Schrijf een programma dat volgende stappen doorloopt:
- Laat de gebruiker een natuurlijk getal n invoeren.
- Controleer of dit getal n een Fibonacci-waarde is.
- Zo ja, bepaal dan het hoeveelste getal uit de reeks van Fibonacci het is en print die waarde op het scherm.
- Zo neen, print dan de waarde -1 op het scherm.
Invoer
Eén natuurlijk getal n (n > 0)
Uitvoer
Eén natuurlijk getal:
- Indien het ingevoerde getal een Fibonacci-waarde is, het hoeveelste dan.
- Indien het ingevoerde getal GEEN Fibonacci-waarde is, -1.
Voorbeeld 1
Invoer
34
Uitvoer
9
Voorbeeld 2
Invoer
70
Uitvoer
-1