Является ли заданное число числом Фибоначчи?

@kirill2212 · Регистрация: 10.12.2013

Студворк — интернет-сервис помощи студентам

Здравствуйте написал программу но вот проверку сделать не могу помогите пожалуйста.Условия задачи внизу.

Числа Фибоначчи строятся следующим образом: 1, 1, 2, 3, 5, …. В этой последовательности, начиная с третьего числа, каждый следующий член равен сумме двух предыдущих. Получаем, что, например, шестое число равно 8, а десятое - 55.

Требуется написать программу, которая определяет, является ли заданное число числом Фибоначчи.

Входные данные

Входной текстовый файл INPUT.TXT содержит одно натуральное число в диапазоне от 2 до 1200000000.

Выходные данные

Выходной файл OUTPUT.TXT должен содержать в первой строке 1, если заданное число является числом Фибоначчи, и 0, иначе. В первом случае во вторую строку требуется вывести его порядковый номер.

Добавлено через 19 секунд

C++

#include <iostream>
#include <cmath>
    
using namespace std;
    
long long x,y,s,p,i,n,b,a,w1,w2,c;
    
int main(){
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    a=0;
    b=1;
    cin >> n;
    while (a!=n) {
    b=a+b;
    a=b-a;
    c++;
    if ((a>n)||(b>n))       w2=1;w2=0;
    }
    if (w2==0) w1=1 ;else w1=0;
    cout << w1 << endl << c;
    return 0;
}

Добавлено через 1 час 20 минут

C++ (Qt)

#include <iostream>
#include <cmath>
    
using namespace std;
    
long long x,y,s,p,i,n,b,a,w1,w2,c;
    
int main(){
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    a=0;
    b=1;
    cin >> n;
    i==n;
    while (a<n) {
    b=a+b;
    a=b-a;
    c++;
    }
    if (a!=n) cout << 0;else cout << 1 <<endl<<c;
    return 0;
}

Все я догадался )))

Опции темы