introduction
Nous connaissons tous et aimons notre séquence de Fibonacci et nous avons déjà vu une myriade de défis à relever. Cependant, il nous manque encore un cas très simple que cette réponse va fournir: Fibonacci inversé! Donc, étant donné que F_n
votre travail est de trouver n
.
spécification
Contribution
Votre entrée sera un entier non négatif, ce qui est garanti pour faire partie de la séquence de fibonacci.
Sortie
La sortie doit également être un entier non négatif.
Que faire?
L’introduction disait déjà: À partir d’un numéro de fibonacci, affichez son index. Le numéro FiboCancci est défini comme suit: F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)
vous êtes donné F(n)
et vous devez revenir n
.
Cas potentiels de coin
0 est une entrée et une sortie valide.
Si vous donnez "1" en entrée, vous pouvez sortir "1" ou "2", comme vous préférez.
Vous pouvez toujours supposer que votre entrée est en réalité un nombre de fibonacci.
Vous pouvez supposer que l'entrée est représentable sous la forme d'un entier signé 32 bits.
Qui gagne?
C'est du code-golf donc la réponse la plus courte en octets gagne!
Les règles standard s'appliquent bien sûr.
Cas de test
0 -> 0
2 -> 3
3 -> 4
5 -> 5
8 -> 6
13 -> 7
1836311903 -> 46