Как определить порядковые номера известных чисел Фибоначчи, например, 17711 и 28657? (Они 22 и 23 сответственно. )

Question

Я вроде нашёл простую таковую с округлением; без округления по ней для первого получаем 21, 9998, и для второго 22, 9998.

Answer 1

Ну написать простой цикл и пусть комп сладывает пока не найдет он комп дурной работу любит.
То есть
Введите число
Начало
А=1
Б=2
Сложить а с б.
Сравнить с числом если не равно повторить.
Человек интеллектуальный может и найдет другой способ.
Но скоре всего будет числа по памяти воспроизводить.
Прииерно так это точно меньше 50 элемента но больше 40го.
Ну а чем программа не подходит?

Answer 2

Странные вы изыски делаете.
Умножаем на корень из 5, логарифмируем по золотому сечению. Псё.
Ну, блин, просто асимптоматика. Факториалы через Стирлинга, фибоначчи через Бинэ.