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

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

Войти
Регистрация
Восстановить пароль
 
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
#1

Выяснить, имеется ли среди чисел последовательности хотя бы одно число Фибоначчи - C++

04.05.2012, 17:30. Просмотров 519. Ответов 1
Метки нет (Все метки)

Прошу помочь с составлением программы:
Даны целые числа a1, ..., an. Выяснить, имеется ли среди чисел последовательности хотя бы одно число Фибоначчи. Если да, то вывести первое по порядку такое число.

Разрешается использовать только один одномерный массив.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.05.2012, 17:30     Выяснить, имеется ли среди чисел последовательности хотя бы одно число Фибоначчи
Посмотрите здесь:

Выяснить, есть ли среди чисел i^3 - 17*i*N^2+N^3 (i=1,...,N) хотя бы одно число, кратное двум и не кратное трем - C++
Дано натуральное число N. Выяснить, есть ли среди чисел i^3- 17*i*N^2+N^3 (i=1,2,...,N) хотя бы одно число, кратное двум и не кратное трем....

найти среди первых чисел Фибоначчи хотя бы одно, делящееся на m - C++
Друзья! Прошу помощи с задачками, кто чем может. А то препод сказал НАДО. А меня даже чайником назвать нельзя( Вот эти задачи. 1. Целое...

Найти среди первых чисел Фибоначчи хотя бы одно, делящееся на m - C++
Друзья! Прошу помощи с задачками, кто чем может. А то препод сказал НАДО. А меня даже чайником назвать нельзя( Вот эти задачи. 2. Для...

Если среди трех чисел А, В, С имеется хотя бы одно четное вычислить максимальное - C++
Если среди трех чисел А, В, С имеется хотя бы одно четное вычислить максимальное, иначе – минимальное.Как это выглядит С++?

Функция, которая для заданного целого числа m находит среди первых m^2-1 чисел Фибоначчи хотя бы одно, делящееся на m (перевести на Си) - C++
Условие: Напишите функцию, которая для заданного целого числа m находит среди первых m2-1 чисел Фибоначчи хотя бы одно, делящееся на m ...

Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы - C++
Дано натуральное число n. Выяснить, имеется ли среди чисел n, n+1, ..., 2n близнецы, т.е. простые числа, разность между которыми равна...

Заданы три числа. Определить, имеется ли среди них хотя бы одна пара взаимно противоположных чисел - C++
Заданы три числа. Определить, имеется ли среди них хотя бы одна пара взаимно противоположных чисел. Есть вот такая вот задача, но при...

Есть ли среди чисел хотя бы одно, кратное двум и не кратное трем. - C++
Дано натуральное число N. Выяснить, есть ли среди чисел 3 2 3 i - 17 * i * N + N (i=1,2,...,N) хотя бы одно число, кратное двум и не...

Дано натуральное число n, выяснить имеются ли среди чисел n, n+1,...,2n близнецы - C++
1.Дано натуральное число n, выяснить имеются ли среди чисел n, n+1,...,2n близнецы (парные простые числа), т.е разность между которыми...

Даны натуральное число n, целые числа а(1),…., a(n). Выяснить, имеются ли среди чисел а(1),… a(n) совпадающие. - C++
Даны натуральное число n, целые числа а(1),…., a(n). Выяснить, имеются ли среди чисел а(1),… a(n) совпадающие. Был бы очень благодарен...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
chetca
0 / 0 / 0
Регистрация: 21.03.2014
Сообщений: 4
04.05.2014, 11:51     Выяснить, имеется ли среди чисел последовательности хотя бы одно число Фибоначчи #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include<iostream>
#include<clocale>
using namespace std;
int main()
{ 
    setlocale(LC_ALL,"rus");
    const int n=5;
    int x[n], i, a, b;
    cout<<"Введите элементы массива: ";
    for (i=0; i<n; i++)
    {
        cin>>x[i]; 
        a=0; 
        b=1;
        while (x[i]>a&&x[i]>b) 
        {
            a=a+b;
            b=a+b;
        }
        if (x[i]==a||x[i]==b) 
            break; 
    }
    if (i==n) 
        cout<<"Чисел Фибоначчи нет"<<'\n';
    else 
        cout<<"Первое число Фибоначчи: "<<x[i]<<"\n";
    system("pause");
    return 0;
}
Ответ Создать тему
Опции темы

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