Lag et program som printer det n’te tallet i Fibonacci-rekka til terminalen: 1, 1, 2, 3, 5, 8, …

Forventet resultat:

fibonacci(3)
>>> 2

fibonacci(10)
>>> 55

fibonacci(200)
>>> 280571172992510140037611932413038677189525