Код писать лень.
Не самый быстрый из возможных алгоритмов - цикл с памятью.
Т.е. сам принцип нахождения N все тот же - расчет и сравнение. При расчете надо заполнять массив для убыстрения дальнейших итераций. Ну и начало поиска - от последнего элемента массива.
Т.е. если введенное число больше, чем последнее расчитанное, то считаем с последнего пока не попадем (ну или превысим N, тогда введенное число не является числом фибоначчи). Если меньше - то просто проверяем по массиву.
|