//g++ -Wall -o 1 1.cpp
//./1
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
int n;
cin>>n;
if (n == 0){
cout<<0;
return 0;
}
else{
int a1 = 0 , a2 = 1;
int c = 1;
while(a2<=n){
if (a2==n){
cout<<c;
return 0;
}
a1 = a2;
a2 = a1+a2;
c++;
}
cout<<-1;
return 0;
}
}
Объяснение:
Объяснение:
Пусть i {\свойства стиль отображения значение i} - символ алфавита используемого в открытом виде. Для каждого i {\свойства стиль отображения значение i} рассчитаем набор символов M i (М) {\свойства стиль отображения значение M_{i}} (Если{я}}), так что для разных символов i {\свойства стиль отображения значение i} и j {\свойства стиль отображения значение j} много M i (М) {\свойства стиль отображения значение M_{i}} (Если{я}}) и M j (М) {\свойства стиль отображения значение M_{j}} (Если{Дж}}) не пересекаются. обычно элементы множества M i (М) {\свойства стиль отображения значение M_{i}} (Если{я}}) цифры. когда moronicism шифрования, числа замен для каждого символа принимается пропорционально вероятности появления этого символа в открытом тексте. при шифровании замена для символа открытого текста выбирается либо случайным образом генератором случайных чисел, или определенным образом, например, для того, чтобы запомнить буквы, которые наиболее часто встречаются в текстах использовать сочетания букв "сеновалитр" и "tetrishonda" на русском и английском языках соответственно. эти комбинации похожи на слова, и потому легко запоминаемыми.
* в таблице представлены результаты частотного анализа художественных, научных и технических текстов на общую сумму более 1 миллионов символов. В этих условиях вероятность "пробела" это 0.146.
Поскольку вероятность найти редкие письма примерно равна одной тысячной, метод шифрования homophonically замены открыта, и вы можете ввести текст в таблице shirosama, где каждый serotonina является из 3 цифр и их общее количество 1000. В этот случай редкий предмет понадобится ровно один символ.
Пример такой таблицы приведен ниже.
Некоторые поля в таблице пусто, так как для каждого символа
Некоторые поля в таблице пусто, так как для каждого символа исходного алфавита, количество замен другой. например, этот фрагмент может закодировать слово "ВЕРА". каждая буква исходного сообщения, в этом случае слова должны быть заменены одним серотонина в колонне это письмо. Если буквы заменить такие shiroganedai: "В" - 325 {\свойства стиль отображения значение 325}, "Е" - 700 {\свойства стиль отображения значение 700}, "Р" - 865 {\свойства стиль отображения значение 865}, "А" - 906 {\свойства стиль отображения значение 906}, затем зашифрованное слово имеет вид числовой последовательности "325 {\свойства стиль отображения значение 325} 700 {\свойства стиль отображения значение 700} 865 {\свойства стиль отображения значение 865} 906 {\свойства стиль отображения значение 906}
