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

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
писать на любом языке,главное не на паскале,и показать на каком

ответ: Маркер заполнения - небольшой черный квадратик, который появляется в правом нижнем углу выделенной ячейки или выделенного диапазона. Маркер заполнения используется для заполнения соседних ячеек на основе содержимого выделенных ячеек.

Маркер заполнения удобен для заполнения соседних ячеек содержимым выделенной ячейки. Для этого:

выделите ячейку со значением, которое нужно скопировать;

наведите на Маркер заполнения указатель мыши (курсор), чтобы он принял вид креста;

нажмите левую клавишу мыши и не отпуская ее протяните курсор вниз или в другую сторону на нужное количество ячеек. Выделенные ячейки будут обведены рамкой;

Объяснение: В Интернете написано.

#include <iostream>

#include <ctime>

using namespace std;

int main()

{

       int M = 5;

       int N = 7;

       srand(time(NULL));      // новая точка отсчета рнд

       int B[M][N];            // массив

       int cnt;                // число отрицательных

       // заполняем массив случайными:

       for (int i=0; i<M; i++)

           for (int j=0; j<N; j++)

               B[i][j] = rand() %21 - 10;

       //выводим массив

       for(int i = 0; i < M; ++i) {

           cout<<"|";

           for(int j = 0; j < N; ++j){

           cout <<" "<< B[i][j] << " ";

           cout<<"|";

       }

       cout << endl;

   }

       // считаем отрицательные:

       for (int i=0; i<N; i++)

       {

           cnt = 0;        // перед каждым новым столбцом сбрасываем счетчик отрицательных

           for (int j=0; j<M; j++)

               if (B[i][j] < 0) cnt++;

           cout << "column:"<<i<< " "<< "kol-vo:"<<cnt<< endl;

       }

}

Объяснение:

А где это вам такое задали? ты просто второй с таким вопросом