Напишите функцию которая воспринимает параметр - натуральное число 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
Статьи
Информатика
Статьи
Последние вопросы
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
10) Килограмм конфет дороже килограмма печенья на 52 р. За 8
Математика.
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Облако тегов