Тетрадь22
15.02.2022 09:01

3 сор 6 класс 3 четверть по информатике скиньте если писали

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
AlexGood21
07.12.2020 18:46

Объяснение:

2. Линейный алгоритм это -  алгоритм без ветвлений и повторений, описывающий последовательное выполнение действий

3. ('информация', 1, 19, 29)

4.

Инструменты автоматизации  сборки - Процесс связывания всех файлов, созданных  компилятором, с исполняемым файлом

Коррекция / отладка - приложение для пошагового поиска, обнаружения и  исправления программных ошибок

Компилятор / интерпретатор - перевод программного обеспечения в машинный код

Текстовый редактор - главное окно, куда вставляется программный код.

0,0(0 оценок)
Ответ:
alievaaytan17
08.06.2023 09:58
1) Решение методом рекурсии.
Программа проста в понимании, но неэффективна при больших значениях
var
  n: integer;
function f(i: integer): longint;
begin
  if i < 2 then
    f := 1
  else
    f := f(i - 1) + f(i - 2);
end;
begin
  read(n);
  writeln(f(n));
end.

2) Решение методом динамического программирования. Намного быстрее метода с рекурсией.
var
  i, n: integer;
  f: array[0..50] of longint;
begin
  read(n);
  f[0] := 1;
  f[1] := 1;
  for i := 2 to n do
    f[i] := f[i - 1] + f[i - 2];
  writeln(f[n]);
end.

3) Решение методом моделирования. Использует меньше памяти.
var
  n, a, b, i: integer;
begin
  read(n);
  if n < 2 then
    a := 1
  else
  begin
    a := 0;
    b := 1;
    for i := 0 to n do
    begin
      b := a + b;
      a := b - a;
    end;
  end;
  writeln(a);
end.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота