Informatie

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.
• Bepaal het n-de Fibonacci-getal.
• Print het gevonden Fibonacci getal op het scherm.

Invoer

Eén natuurlijk getal n (n > 0)

Uitvoer

Eén getal –> Het n-de Fibonacci-getal.

Voorbeeld 1

Invoer

15

Uitvoer

610

Voorbeeld 2

Invoer

38

Uitvoer

39088169