Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kirill2212
0 / 0 / 0
Регистрация: 10.12.2013
Сообщений: 28
#1

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

21.11.2014, 13:37. Просмотров 388. Ответов 0
Метки нет (Все метки)

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

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

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

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

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

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

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

Добавлено через 19 секунд
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#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)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#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;
}
Все я догадался )))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.11.2014, 13:37     Является ли заданное число числом Фибоначчи?
Посмотрите здесь:

Написать рекурсивную функцию, которая определяет, является ли число числом Фибоначчи C++
Удалить строки, сумма цифр которых является числом Фибоначчи C++
C++ 5. Определить, является ли заданное целое число А нечетным двузначным числом. Предусмотреть проверку вводимых данных на отрицательность
Для каждого из некоторого количества натуральных чисел указать, является ли оно числом Фибоначчи C++
Написать программу, которая определяет число Фибоначчи под номером N и проверяет, является ли это число возрастающим C++
C++ Определите, является ли заданное целое число нечётным двузначным числом
Найти первое из чисел Фибоначчи, которое превосходит заданное число M C++
C++ Определить, является ли заданное число совершенным
C++ Проверить является ли заданное число простым
C++ Определение, является ли заданное число числом Фибоначчи
C++ Проверить является ли заданное число простым
C++ Определить, является ли заданное число простым

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru