Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

21.11.2014, 13:37. Просмотров 460. Ответов 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;
}
Все я догадался )))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.11.2014, 13:37
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Является ли заданное число числом Фибоначчи? (C++):

Определение, является ли заданное число числом Фибоначчи - C++
Последовательность Фибоначчи определяется так: F(0) = 0, F(1) = 1, …, F(n) = F(n−1) + F(n−2). Дано натуральное число A....

Написать рекурсивную функцию, которая определяет, является ли число числом Фибоначчи - C++
Microsoft Visual C++ Написать рекурсивную функцию которая определяет, является ли число, числом Фибоначи. нужно написать программу на...

Определите, является ли заданное целое число нечётным двузначным числом - C++
Не пойму, что не хватает? #include &lt;iostream&gt; #include &lt;math.h&gt; #include &lt;conio.h&gt; using namespace std; void main() { ...

5. Определить, является ли заданное целое число А нечетным двузначным числом. Предусмотреть проверку вводимых данных на отрицательность - C++
Определить, является ли заданное целое число А нечетным двузначным числом. Предусмотреть проверку вводимых данных на отрицательность.

Удалить строки, сумма цифр которых является числом Фибоначчи - C++
Задан двумерный массив целых чисел.Удалить те строки, которые сумма цифр которых я числом Фибоначчи Добавлено через 6 минут ...

Для каждого из некоторого количества натуральных чисел указать, является ли оно числом Фибоначчи - C++
для каждого из некоторого количества натуральных чисел указать, является ли оно числом Фибоначчи. если да, то каким по счету....

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.11.2014, 13:37
Привет! Вот еще темы с ответами:

Написать программу, которая определяет число Фибоначчи под номером N и проверяет, является ли это число возрастающим - C++
Доброго времени! Есть задача: &quot;Написать программу, которая определяет число Фибоначчи под номером N и проверяет, является ли это...

Найти первое из чисел Фибоначчи, которое превосходит заданное число M - C++
Числа Фибоначчи (Fi) определяются по формулам F(0)=1; F(1)=1; F(i)=F(i-1)+F(i-2) при i= 2, 3, ... Найти первое из чисел Фибоначчи,...

Определить, является ли заданное число совершенным - C++
По заданному натуральному число 2&lt;=N&lt;=10^9 требуется определить, является ли оно совершенным.(Число называется совершенным, если оно равно...

Проверить является ли заданное число простым - C++
Не знаю как написать программу. Только начал учить С++ и задали задачу: написать программу которая проверяет число простое оно или...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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