Иван обожает числа и последовательности чисел. Недавно он узнал, что существует последовательность чисел, называемая числами Фибоначчи. Определяется она следующими правилами:
F_0 = 0F
0
=0
F_1 = 1F
1
=1
F_n = F_{n-1} + F_{n-2}F
n
=F
n−1
+F
n−2
.
Теперь Иван хочет узнать, сколько чисел из его коллекции содержатся в этой последовательности.
Формат входных данных
Входной файл содержит единственное целое число N\space (0\leq N\leq 10^{17})N (0≤N≤10
17
) — число, которое Ваня хочет проверить на принадлежность к последовательности Фибоначчи.
Формат выходных данных
Если данное число не принадлежит последовательности Фибоначчи, то выведите -1−1, иначе выведите его номер в последовательности. Если число встречается в последовательности несколько раз, выведите номер его первого вхождения.
Sample Input 1:
0
Sample Output 1:
0
Sample Input 2:
1
Sample Output 2:
1
Sample Input 3:
9
Sample Output 3:
-1
Sample Input 4:
55
Sample Output 4:
10
Напишите программу. Тестируется через stdin → stdout
Time Limit: 6 секунд
Memory Limit: 64 MB
писать на любом языке,главное не на паскале,и показать на каком
1.Ученые-математики производят расчеты при построении поверхностей
ответ: Прикладное ПО
2.Дизайнер интерьеров создает проект детской комнаты
ответ: Прикладное ПО
Веб-программист создает сайт по заказу учебного заведения
ответ: Системы программирования
Методист составляет компьютерный тест по английскому языку
ответ: Прикладное ПО
Дизайнер обрабатывает фотографии при подготовке портфолио
ответ: Прикладное ПО
Объяснение:
Прикладные программы - это программы , с которых пользователи непосредственно решают свои профессиональные задачи,это офисные программы (Microsoft Office ,к примеру),Финансовые и бухгалтерское ПО,развлекательные и образовательные и т.д.
Операционная система - комплекс взаимосвязанных программ, предназначенных для управления ресурсами компьютера и организации взаимодействия с пользователем.В случае с Windows ,управление окнами.
Система программирования - программная система, предназначенная для разработки программ на конкретном языке программирования, Python, к примеру.
Программное обеспечение - программа или множество программ, используемых для управления компьютером.Драйвера,игры (это тоже программное обеспечение))
1.Ученые-математики производят расчеты при построении поверхностей
ответ: Прикладное ПО
2.Дизайнер интерьеров создает проект детской комнаты
ответ: Прикладное ПО
Веб-программист создает сайт по заказу учебного заведения
ответ: Системы программирования
Методист составляет компьютерный тест по английскому языку
ответ: Прикладное ПО
Дизайнер обрабатывает фотографии при подготовке портфолио
ответ: Прикладное ПО
Объяснение:
Прикладные программы - это программы , с которых пользователи непосредственно решают свои профессиональные задачи,это офисные программы (Microsoft Office ,к примеру),Финансовые и бухгалтерское ПО,развлекательные и образовательные и т.д.
Операционная система - комплекс взаимосвязанных программ, предназначенных для управления ресурсами компьютера и организации взаимодействия с пользователем.В случае с Windows ,управление окнами.
Система программирования - программная система, предназначенная для разработки программ на конкретном языке программирования, Python, к примеру.
Программное обеспечение - программа или множество программ, используемых для управления компьютером.Драйвера,игры (это тоже программное обеспечение))