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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Процедура цифровой сортировки списка (Digital Sort) http://www.cyberforum.ru/cpp-beginners/thread1306750.html
Помогите, прошу! Разработать процедуру цифровой сортировки списка (DigitalSort). Для проверки правильности сортировки использовать сервисные процедуры для работы со списками, разработанные в лабораторной работе № 9. Лаба номер 9: #include <iostream> #include <time.h> #include <string.h>
C++ Структура "Человек": поиск в по критерию Известны фамилии 25 человек, их семейное положение: женат (замужем) или нет, и сведения о наличии детей (есть или нет). Определить фамилии женатых (замужних) людей, имеющих детей. http://www.cyberforum.ru/cpp-beginners/thread1306744.html
C++ Функция, возвращающая указатель на структуру
Помогите пожалуйста понять в чем ошибка! Функция create должна возвращать указатель на структуру Vector #include <iostream> using namespace std; struct Vector { int x; int y; int sum;
C++ fatal error LNK1120: 1 неразрешенных внешних элементов C++
Программа иллюстрирующая работу бинарных операторов // BitTest - инициируются две переменные и // выводятся результаты выполнения // операторов ~ , & , | , и ^ #include <cstdio> #include <cstdlib> #include <iostream> using namespace std;
C++ Программа не останавливается в нужный момент http://www.cyberforum.ru/cpp-beginners/thread1306718.html
Программа должна выводить близнецов не выше числа n*2, но она это делает. Вот условие, если кому то нужно: "Дано натуральное число n. Выяснить, имеются ли среди чисел n, n+1,.....,2n близнецы, т.е. простые числа, разность между которыми равна двум. #include <stdio.h> #include <conio.h> bool simple(int n) { int t = n>>1;// t = n/2. for(int i=2;i<t;i++) if( !(n%i) )...
C++ Удаление элементов массива функцией Здравствуйте, уважаемые форумчане Задача состоит в том, чтобы при помощи функции создать массив с выводом на печать, а затем удалить чётные элементы массива. Проблема в том, что функция удаления чётных элементов Mod2Del не работает. Вторые сутки бьюсь с этой проблемой и не могу понять, что идёт не так При этом я уверен, что ошибка моя банальна и проста, как три рубля. Пожайлуста, помогите... подробнее

Показать сообщение отдельно
kirill2212
0 / 0 / 0
Регистрация: 10.12.2013
Сообщений: 28
21.11.2014, 13:37     Является ли заданное число числом Фибоначчи?
Здравствуйте написал программу но вот проверку сделать не могу помогите пожалуйста.Условия задачи внизу.

Числа Фибоначчи строятся следующим образом: 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;
}
Все я догадался )))
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 11:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru