Вступ
Всі ми знаємо і любимо свою послідовність Фібоначчі і вже бачили тут безліч викликів. Однак нам все одно не вистачає дуже простого випадку, який ця відповідь збирається забезпечити: Зворотний рівень! Отже, враховуючи F_n
свою роботу - знайти n
.
Специфікація
Вхідні дані
Вашим входом буде невід'ємне ціле число, яке гарантовано буде частиною послідовності поля.
Вихідні дані
Вихід повинен бути і невід'ємним цілим числом.
Що робити?
У вступі вже сказано: Враховуючи число напруженості, виведіть його індекс. Цим число Fiboancci визначається як F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)
і вам дано, F(n)
і ви повинні повернутися n
.
Потенційні випадки кутових справ
0 - допустимий вхід і вихід.
Якщо вам введено "1" як вхід, ви можете вивести "1" або "2", як вам зручніше.
Ви завжди можете припустити, що ваше введення насправді є числом волів.
Ви можете припустити, що вхід може бути представлений у вигляді 32-бітного цілого числа.
Хто виграє?
Це код-гольф, тому найкоротша відповідь у байтах виграє!
Звичайно, застосовуються стандартні правила.
Тестові кейси
0 -> 0
2 -> 3
3 -> 4
5 -> 5
8 -> 6
13 -> 7
1836311903 -> 46