Написать рекурсивную функцию, которая определяет, является ли число числом Фибоначчи

@pezz · Регистрация: 20.12.2009

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

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

ну в плане того что ненадо библиотеки iostream и т.д)! мы ето еще непроходили)! пожалуйста решить задачку!Или обьясните хоть как делать)! может пойму

Добавлено через 3 часа 21 минуту

помогите добрые люди)!

Добавлено через 22 часа 14 минут
ну что ненайдется того кто могбы помочь?

@gooffx · 14.06.2010, 01:45

ну единственный вариант который приходит в голову :
1. создаешь цикл который в каждой итерации генерирует новый элемент ряда фибоначи
думаю объяснять как это сделать не нужно
2. делаешь флаг подлинности и каждый раз сравниваешь полученый элемент и исходным числом
3. если он равен то флаг меняеться с 0 на 1
4. цикл продолжается пока новый элемент не будет равен или больше исходного числа

в результате если из всех чисел которые меньше исходного не нашлдось ни одного совпадения то к концу цикла флаг равен 0 значит не является ну и в провном случае флаг равен 1 значит является

@pezz · 16.06.2010, 20:49 **[ТС]**

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdio.h>
#include <conio.h>
void main()
{
    int c;
    printf("\n VVedite 4islo: "); 
          scanf("%d",&c);
    int i=1,i1=1,i2=1;
    while (i<c)
    {
    i=i1+i2;
    i1=i2;
    i2=i;
    }
    if(i==c)
    printf("Yes");
    else
    printf("No");
    getch();
    }

Добавлено через 22 секунды
вот написал без рекурсии переделайте кто через рекурсию недогоняю как сделать)!

Новые блоги и статьи Все статьи Все блоги /
Как писать чистый, тестируемый и качественный код на Python py-thonny 12.07.2025 Помню свой первый проект на Python. Работал тогда быстро, грязно, лишь бы работало. Код был похож на запутанный клубок - переменные по одной букве, функции на 200 строк, комментарии отсутствовали как. . .	Blazor и контроллер сервопривода IoT Meadow Maple Wired 11.07.2025 Я решил разобраться, как можно соединить современные веб-технологии с миром "железа". Интересная комбинация получилась из Blazor в качестве веб-интерфейса и микроконтроллера Meadow с его веб-сервером. . .	Генерация OpenQASM из кода Q# EggHead 10.07.2025 Летом 2024-го я начал эксперименты с библиотекой Q# Bridge, и знаете что? Она оказалась просто находкой для тех, кто работает на стыке разных квантовых экосистем. Основная фишка этой библиотеки -. . .	Изучаем новый шаблон ИИ-чата .NET AI Chat Web App stackOverflow 10.07.2025 В . NET появилось интересное обновление - новый шаблон ИИ-чата под названием . NET AI Chat Web App. Когда я впервые наткнулся на анонс этого шаблона, то сразу понял, что Microsoft наконец-то. . .	Результаты исследования от команды ARP (июль 2025 г.) Programma_Boinc 10.07.2025 Результаты исследования от команды ARP (июль 2025 г. ) Африканский проект по дождям (ARP) World Community Grid снова запущен! Мы рады поделиться обновленной информацией о нашем прогрессе с осени. . .
Angular vs Svelte - что лучше? Reangularity 09.07.2025 Сегодня рынок разделился на несколько четких категорий: тяжеловесы корпоративного уровня (Angular), гибкие универсалы (React), прогрессивные решения (Vue) и новая волна компилируемых фреймворков. . .	Code First и Database First в Entity Framework UnmanagedCoder 09.07.2025 Entity Framework дает нам свободу выбора, предлагая как Code First, так и Database First подходы. Но эта свобода порождает вечный вопрос — какой подход выбрать? Entity Framework — это. . .	Как использовать Bluetooth-модуль HC-05 с Arduino Wired 08.07.2025 Bluetooth - это технология, созданная чтобы заменить кабельные соединения. Обычно ее используют для связи небольших устройств: мобильных телефонов, ноутбуков, наушников и т. д. Работает она на частоте. . .	Руководство по структурам данных Python AI_Generated 08.07.2025 Я отчетливо помню свои первые серьезные проекты на Python - я писал код, он работал, заказчики были относительно довольны. Но однажды мой наставник, взглянув на мою реализацию поиска по огромному. . .	Тестирование энергоэффективности и скорости вычислений видеокарт в BOINC проектах Programma_Boinc 08.07.2025 Тестирование энергоэффективности и скорости вычислений видеокарт в BOINC проектах Опубликовано: 07. 07. 2025 Рубрика: Uncategorized Автор: AlexA Статья размещается на сайте с разрешения. . .

@pezz 1 / 1 / 0 Регистрация: 20.12.2009 Сообщений: 27

	Написать рекурсивную функцию, которая определяет, является ли число числом Фибоначчи 14.06.2010, 01:04. Показов 2429. Ответов 2 Метки нет (Все метки) Microsoft Visual C++ Написать рекурсивную функцию которая определяет, является ли число, числом Фибоначи. нужно написать программу на начальном уровне прохождения СИ!) ну в плане того что ненадо библиотеки iostream и т.д)! мы ето еще непроходили)! пожалуйста решить задачку!Или обьясните хоть как делать)! может пойму Добавлено через 3 часа 21 минуту помогите добрые люди)! Добавлено через 22 часа 14 минут ну что ненайдется того кто могбы помочь? 0

@gooffx 0 / 0 / 0 Регистрация: 23.06.2008 Сообщений: 8
	14.06.2010, 01:45
	ну единственный вариант который приходит в голову : 1. создаешь цикл который в каждой итерации генерирует новый элемент ряда фибоначи думаю объяснять как это сделать не нужно 2. делаешь флаг подлинности и каждый раз сравниваешь полученый элемент и исходным числом 3. если он равен то флаг меняеться с 0 на 1 4. цикл продолжается пока новый элемент не будет равен или больше исходного числа в результате если из всех чисел которые меньше исходного не нашлдось ни одного совпадения то к концу цикла флаг равен 0 значит не является ну и в провном случае флаг равен 1 значит является 0

Опции темы