Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Числа Фибоначчи - 6

(Время: 8 сек. Память: 16 Мб Сложность: 88%)

Последовательностью Фибоначчи называется последовательность чисел a1, a2, ..., an, ..., где a1 = 1, a2 = 1, ak = ak-1 + ak-2 (k > 2).

Требуется определить: является ли заданное натуральное число X числом Фибоначчи.

Входные данные

В единственной строке входного файла INPUT.TXT записано целое число X (1 ≤ X ≤ 10100 000).

Выходные данные

В выходной файл OUTPUT.TXT выведите YES, если число X является числом Фибоначчи, в противном случае выведите NO.

Пример

INPUT.TXTOUTPUT.TXT
11YES
24NO

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая личная олимпиада
 Вторая личная олимпиада
 Третья личная олимпиада
 Четвертая личная олимпиада
 Пятая личная олимпиада
 A. Подбить танк
 B. Доставка
 C. Единички
 D. Числа Фибоначчи - 6

Красноярский краевой Дворец пионеров, (c)2006 - 2021, E-mail: admin@acmp.ru