Иван обожает числа и последовательности чисел. Недавно он узнал, что существует последовательность чисел, называемая числами Фибоначчи. Определяется она следующими правилами:

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. Двоичная система счисления имеет основание:
б. 2;

3. Для представления чисел в шестнадцатеричной системе счисления используются:
с. цифры 0-9 и буквы A-F.

4. В какой системе счисления может быть записано число 402?
с. в пятеричной
Есть цифра 4 которой нет в 4ричной и менее

5. Чему равно число DXXVI в десятичной системе счисления?
а. 526;

6. Запись вида 352:
с. Отсутствует в двоичной системе счисления;

7. Какие цифры используются в шестеричной системе счисления?
а. 0,1,2,5;
От 0 до 5

8. какое минимальное основание должна иметь система счисления, если в ней можно записать числа: 401, 122, 232, 111;
а. 5;

9. Какое число записано некорректно?
с. 1212 в двоичной;

10. система счисления-это...?
 символический метод записи чисел

11. Что такое основание системы счисления?
Некое положительное число   1 которое определяет шаг разрядности

12. Позиционной системой счисления называют...
Система счисления где позиция имеет значение

13. Какое минимальное основание может иметь система счисления, если в ней записано число 235?
6

14. Запишите число 254 с римских цифр
CCLIV

15. Чему равно число XCII в десятичной системе счисления?
92

16. Запишите значения цифр A и E в 16-ричной системе счисления:...
А=10 Е=14

17. Переведите числа в десятичную систему счисления:
а. 1011011 ( в 2-ой системой счисления) = 91
б. 3421( в 5-ой системе счисления) = 486

18. Выполните действия:
а) 11011110(в 2-ой системе счисления)
 + 11010010(в 2-ой системе счисления);
 =110110000
в) 87АС(в 16-ричной системе счисления)
 - 2D6F(в 16-ричной системе счисления);
 = 5A3D
б) 20119(в троичной системе счисления)-  1012(в троичной системе счисления); - тут опечатка
г) 1101011 ( в двоичной системе счисления) * 1101 ( в двоичной системе счисления) = 10101101111

19. Переведите число 433 (в десятичной системе счисления) в двоичную, восьмеричную, шестнадцатеричную системы счисления:
110110001_2
661_8
1B1_16

20. вычислите сумму чисел 10(в 2-ой) + 10 (в 8-ой) + 10 (в 10-ой) + 10 (в 16-ой). Представить результат в двоичной системе счисления
2 + 8 + 10 + 16 = 26_10 = 1000110_2

21. В какой системе счисления будет верным равенство 4+4= 10 ?...
8

22. В какой системе счисления: а) 144(в 10-ой) записывается как 100;
144 = 12*12 значит основание 12
б) 98( в 10-ой) записывается как 200;
98 = 2*7*7 значит 7ричная
в) 48(в 10-ой) записывается как 300.
48 = 3*4*4 значит 4ричная

1)ПК-расшифровывается как Персональный компьютер (персональная электронно-вычислительная машина) — настольная микро-ЭВМ, имеющая эксплуатационные характеристики бытового прибора и универсальные функциональные возможности

2)В области информационных и компьютерных систем под конфигурацией понимают определенный набор комплектующих, исходя из их предназначения, номера и основных характеристик. Зачастую конфигурация означает выбор аппаратного и программного обеспечения и сопроводительной документации. Конфигурация влияет на функционирование и производительность компьютера. Так же в операционной системе можно вручную выставлять настройки драйверов.

3)Основными элементами компьютера являются системный блок, монитор и клавиатура. Даже мышь, которая кажется неотъемлемой частью компьютера, не является обязательным устройством, без которого работа на компьютере будет невозможна. Можно работать и без мышки, только в современных графических операционных системах это совсем неудобно.Но к компьютеру можно подключить дополнительные устройства, которые позволят выполнить необходимые задачи. Эти устройства называются — периферийные устройства.

4)В системном блоке размещаются следующие элементы (не обязательно все сразу):

— Блок питания

— Накопитель на жестком магнитном диске (HDD)

— Накопитель на гибком магнитном диске (FDD)

— Накопитель на компакт-диске или dvd-диске (CD/DVD ROM)

— Разъемы для дополнительных устройств (порты) на задней (иногда и на передней) панели, и др.

— Системная плата (ее чаще называют материнской), которая, в свою очередь, содержит:

микропроцессор;

математический сопроцессор;

генератор тактовых импульсов;

микросхемы памяти (ОЗУ, ПЗУ, кэш-память, CMOS-память)

контроллеры (адаптеры) устройств: клавиатуры, дисков и др.

звуковая, видео- и сетевая карты;

таймер и др.

5)BIOS располагается на материнской плате в виде отдельной микросхемы, которая в различных источниках называется по разному - микросхема ПЗУ или ROM-BIOS.

BIOS своего рода посредник, между драйверами и процессами вычислительной системы. BIOS выполняет следующие функции:

*отвечает за запуск компьютера,

*тестирование компонентов компьютера и настройка их параметров,

*осуществляет функции ввода-вывода.

Объяснение: