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

@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 секунды
вот написал без рекурсии переделайте кто через рекурсию недогоняю как сделать)!

Новые блоги и статьи Все статьи Все блоги /
10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .

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

	Написать рекурсивную функцию, которая определяет, является ли число числом Фибоначчи 14.06.2010, 01:04. Показов 2577. Ответов 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