Помогите плиз)))

Дано натуральное число N. Заменить в нем одну цифру так, чтобы получилось (если это возможно) число Фибоначчи, и при этом максимальное из возможных.

Но не добавить ? Это важно.

Ну алгоритм тут не очень уж и трудный . Преобразовываешь число в строку. А потом начиная слева меняешь цифры в убывающем порядке. ну и после каждого шага проверяешь являеться ли это число чилом Фибоначчи или нет . Ну а процедурка проверки являеться ли число числом Фибоначчи уже по моему на форуме была(воспользуйся поиском) .