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

@user_p01 · Регистрация: 03.11.2011

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

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

Разрешается использовать только один одномерный массив.

@chetca · 04.05.2014, 11:51

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;
}

Новые блоги и статьи Все статьи Все блоги /
Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .

@user_p01 19 / 19 / 5 Регистрация: 03.11.2011 Сообщений: 80

	Выяснить, имеется ли среди чисел последовательности хотя бы одно число Фибоначчи 04.05.2012, 17:30. Показов 4116. Ответов 1 Метки нет (Все метки) Прошу помочь с составлением программы: Даны целые числа a₁, ..., a_n. Выяснить, имеется ли среди чисел последовательности хотя бы одно число Фибоначчи. Если да, то вывести первое по порядку такое число. Разрешается использовать только один одномерный массив. 0

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

Решение