Найти числа фибоначчи в заданном диапазоне методом итерации

@dimonserg · Регистрация: 21.05.2015

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

Спасайте ребят, в общем нужно найти все числа фибоначчи в заданном диапазоне методом иттерации и рекурсии. Рекурсией я сделал а вот как сделать иттерацией подскажите пожалуйста.

@zss · 09.06.2015, 08:50

Итерацией проще, чем рекурсии.
Явно вычисляете n-е число через (n-1)-е.
Вычислить количество чисел Фибоначчи до заданного значения

@dimonserg · 09.06.2015, 09:01 **[ТС]**

Мне не только найти колиество чисел но и сами числа. я так понял можно задать массив из например 50 чисел фиббоначчи. и из него выбрать все те которые меньше данного

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 <math.h>
#include <conio.h>
#include <windows.h>
#include <ctime>
using namespace std;
int main()
{
    int k[50], i, num,a;
   cout<< "Zadaite granisi otrezka \n";
    cin>> a;
 
    k[0] = 0;
    k[1] = 1;
    for (i = 2; i < 50; ++i)
        k[i] = k[i-1] + k[i-2];
    for (i = 0; i < a; ++i)
        cout<<"chisla"<<k[i];
    _getch();
    return 0;
}
 
int fibon(int i)
{
 if ( i == 0 ) return 1;
 if ( i == 1 ) return 1;
 if ( i < 0 ) return 0;
 return fibon ( i - 2 ) + fibon ( i - 1 );
}

пока такая программа но в 18 строке что написать чтобы вывел все меньше данного

@dimonserg · 11.06.2015, 14:36 **[ТС]**

up!

@zss · 11.06.2015, 14:43

Сообщение от dimonserg

что написать чтобы вывел все меньше данного

C++
1
2
3
for (i = 0; i < 50; ++i)
  if(k[i]<a)
      cout<<i<<" "<<k[i]<<endl;

Новые блоги и статьи Все статьи Все блоги /
Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это дополнительная запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .

@dimonserg 0 / 0 / 0 Регистрация: 21.05.2015 Сообщений: 9

	Найти числа фибоначчи в заданном диапазоне методом итерации 09.06.2015, 08:05. Показов 3672. Ответов 4 Метки нет (Все метки) Спасайте ребят, в общем нужно найти все числа фибоначчи в заданном диапазоне методом иттерации и рекурсии. Рекурсией я сделал а вот как сделать иттерацией подскажите пожалуйста. 0

@zss Модератор 13773 / 10966 / 6491 Регистрация: 18.12.2011 Сообщений: 29,245
	09.06.2015, 08:50
	Итерацией проще, чем рекурсии. Явно вычисляете n-е число через (n-1)-е. Вычислить количество чисел Фибоначчи до заданного значения 0

@dimonserg 0 / 0 / 0 Регистрация: 21.05.2015 Сообщений: 9
	11.06.2015, 14:36 [ТС]
	up! 0