<u>1) Решение с помощью рекурсии.</u>
<u>Программа проста в понимании, но неэффективна при больших значениях</u>
function f(i: integer): longint;
begin
if i < 2 then
f := 1
else
f := f(i - 1) + f(i - 2);
end;
begin
writeln('f(10) = ', f(10));
writeln('f(25) = ', f(25));
writeln('f(40) = ', f(40));
end.
<u>2) Решение с помощью динамического программирования. Вычисляет намного быстрее, чем решение с рекурсией.</u><u></u>
var
i: integer;
f: array[0..40] of longint;
begin
f[0] := 1;
f[1] := 1;
for i := 2 to 40 do
f[i] := f[i - 1] + f[i - 2];
writeln('f(10) = ', f[10]);
writeln('f(25) = ', f[25]);
writeln('f(40) = ', f[40]);
end.
<u>3) Решение с помощью моделирования. Использует меньше памяти.</u>
function f(i: integer): longint;
var
a, b: longint;
j: integer;
begin
if i < 2 then
f := 1
else
begin
a := 0;
b := 1;
for j := 0 to i do
begin
b := a + b;
a := b - a;
end;
f := a;
end;
end;
begin
writeln('f(10) = ', f(10));
writeln('f(25) = ', f(25));
writeln('f(40) = ', f(40));
end.
Если я не ошибаюсь, то двоек здесь 1997, т. к если из 10 в степени 2000 вычесть 10 в степени 3, то получиться три нуля и 1997 двоек, а когда прибавляем 10 в степени 2017 количество двоек не увеличивается и не уменьшается
10 - это 3 в троичной системе счисления
Ответ: 26 человек любят конф., 6 мороженое, 20 и конф и мороженое
Объяснение: 52÷2 =26 человек любят конфеты. 20 человек любят мороженое и конфеты. 26 - 20 = 6 человек любят мороженое.
