Написать программу на языке С++ В входном файле содержится единственное целое число N (0⩽N⩽1017) — число, которое Пётр хочет проверить на принадлежность к последовательности чисел Фибон

Вопрос пользователя:

Написать программу на языке С++ В входном файле содержится единственное целое число N (0⩽N⩽1017) — число, которое Пётр хочет проверить на принадлежность к последовательности чисел Фибоначчи. Выходные данные Если данное число не принадлежит последовательности Фибоначчи, то выведите −1, иначе выведите его номер в последовательности. Если число встречается в последовательности несколько раз, выведите номер его первого вхождения. Примеры Входные данные 1 Выходные данные 1 Входные данные 10 Выходные данные -1 Входные данные 55 Выходные данные 10

Ответ нейросети:

#include <iostream>
#include <fstream>

using namespace std;

int main() {
    ifstream input("input.txt");
    ofstream output("output.txt");

    long long N;
    input >> N;

    long long a = 0, b = 1, c = 1;
    int count = 1;

    while (c < N) {
        c = a + b;
        a = b;
        b = c;
        count++;
    }

    if (c == N) {
        output << count << endl;
    } else {
        output << -1 << endl;
    }

    input.close();
    output.close();

    return 0;
}

Напишите нам, если в вопросе есть ваши персональные данные ([email protected])

Последние вопросы: