Версия для печати темы

Автор: Asmodeus 20.11.2007 1:48

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

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

Автор: klem4 20.11.2007 2:54

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

Автор: Bard 20.11.2007 4:08

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