Schrijf een programma dat de gebruiker om een getal vraagt, en dan het zoveelste Fibonacci getal print.
De Fibonacci getallen vormen een reeks van getallen waarbij elk getal de som is van de vorige twee. Men begint meestal met 1 en 1, waardoor het derde getal dus 2 is (1+1=2). De eerste 20 Fibonacci getallen zijn:
| Index | Fibonacci getal | Waarom? |
|---|---|---|
| 1 | 1 | |
| 2 | 1 | |
| 3 | 2 | 1 + 1 = 2 |
| 4 | 3 | 1 + 2 = 3 |
| 5 | 5 | 2 + 3 = 5 |
| 6 | 8 | 3 + 5 = 8 |
| 7 | 13 | 5 + 8 = 13 |
| 8 | 21 | 8 + 13 = 21 |
| 9 | 34 | 13 + 21 = 34 |
| 10 | 55 | 21 + 34 = 55 |
| 11 | 89 | 34 + 55 = 89 |
| 12 | 144 | 55 + 89 = 144 |
| 13 | 233 | 89 + 144 = 233 |
| 14 | 377 | 144 + 233 = 377 |
| 15 | 610 | 233 + 377 = 610 |
| 16 | 987 | 377 + 610 = 987 |
| 17 | 1597 | 610 + 987 = 1597 |
| 18 | 2584 | 987 + 1597 = 2584 |
| 19 | 4181 | 1597 + 2584 = 4181 |
| 20 | 6765 | 2584 + 4181 = 6765 |
(PS: De eerste twee getallen zijn vrij te kiezen en bepalen hoe de volledige reeks er uit zal zien. In deze opdracht houden we het bij de standaard 1 en 1.)
6
Het 6e Fibonacci getal is: 8.
10
Het 10e Fibonacci getal is: 55.
17
Het 17e Fibonacci getal is: 1597.
20
Het 20e Fibonacci getal is: 6765.