Напишите функцию которая воспринимает параметр - натуральное число N и
Напишите функцию которая воспринимает параметр - естественное число N и выводит 1-ые N чисел Фибоначчи
Задать свой вопрос
Арсений Пайзер
Какой язык?
2 ответа
Игорь Суханян
Procedure fib;
var n, i, a, b: integer;
begin
read(n);
b := 1;
for i := 2 to n do begin
b := a + b;
a := b - a
end;
if n = 0 then write(0)
else write(b);
end;
begin
fib;
end.
var n, i, a, b: integer;
begin
read(n);
b := 1;
for i := 2 to n do begin
b := a + b;
a := b - a
end;
if n = 0 then write(0)
else write(b);
end;
begin
fib;
end.
Ирина Тахсетдинова
нужно решение через procedure
Кирюха
Сделал через процедуру
Вадим Разживкин
Спасибо большое
Ангелина
Пожалуйста
Даша Чопчиян
include lt;iostreamgt;
using namespace std;
int fib(int n)
if (n lt; 2) return n; else return fib(n - 1) + fib(n - 2);
int main()
int n;
cin gt;gt; n;
cout lt;lt; fib(n);
return 0;
using namespace std;
int fib(int n)
if (n lt; 2) return n; else return fib(n - 1) + fib(n - 2);
int main()
int n;
cin gt;gt; n;
cout lt;lt; fib(n);
return 0;
Даниил Чекушин
нужно решение через procedure
Инна Перекрестова
Попробуйте ввести 45. Программка будет выполнятся очень долго
Stepan Sevjanc
Странно, почему рекурсивный алгоритм производится длиннее?
Анатолий Мартенсон
Потому что вызов одной функции тянет за собой еще 2
Оксана Андрюсенко
К примеру если f(5), то будут вызываться f(4), f(3), f(3), f(2), f(2), f(1)
Костян Верещацкий
И уже, как видно, идут повторные вызовы функции
Никита Чаманский
Пробуйте использовать кэшированную рекурсию
Egor Gorchich
Хорошо
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Игорь 14 лет назад был на 8 лет моложе, чем его
Математика.
Два тела массами m1 и m2 находящие на расстоянии R друг
Физика.
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
Облако тегов