Is het een Fibonacci getal

Achtergrond

De reeks van Fibonacci is een gekende reeks getallen, zijnde

De reeks begint mt 2x het getal 1. Alle andere getallen zijn de som van de twee voorgaande.

Opdracht

Schrijf een functie is_fibonacci(n) die een natuurlijk getal n groter dan 1 als parameter heeft. De functie bepaalt of dit getal voorkomt in de reeks van Fibonacci.

• Indien wél returnt de functie het hoeveelste Fibonacci getal n is.
• Indien niet returnt de functie -1.

Voorbeelden

print(is_fibonacci(34))

9

print(is_fibonacci(70))

-1