Introdução
Todos nós conhecemos e amamos nossa sequência de Fibonacci e já vimos uma infinidade de desafios aqui. No entanto, ainda não temos um caso muito simples que esta resposta forneça: Fibonacci invertido! Então, dado o F_n
seu trabalho é encontrar n
.
Especificação
Entrada
Sua entrada será um número inteiro não negativo, que é garantido como parte da sequência de fibonacci.
Saída
A saída também deve ser um número inteiro não negativo.
O que fazer?
A introdução já dizia: Dado um número de fibonacci, produza seu índice. O número de Fiboancci é definido como F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)
e você recebe F(n)
e deve retornar n
.
Casos de canto em potencial
0 é uma entrada e saída válida.
Se for fornecido "1" como entrada, você poderá enviar "1" ou "2", como preferir.
Você sempre pode assumir que sua entrada é realmente um número de fibonacci.
Você pode assumir que a entrada é representável como um número inteiro assinado de 32 bits.
Quem ganha?
Isso é código-golfe, então a resposta mais curta em bytes vence!
Regras padrão se aplicam, é claro.
Casos de teste
0 -> 0
2 -> 3
3 -> 4
5 -> 5
8 -> 6
13 -> 7
1836311903 -> 46