Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = 2 при n <= 1

F(n) = F(n–1) + F(n–2) + 2n + 4, если n > 1

Чему равно значение функции F(25)?

Question

Информатика: Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = 2 при n = 1 F(n) = F(n–1) + F(n–2) + 2n + 4, если n 1 Чему равно значение функции F(25)?

05971vitaznadez · Accepted Answer

Var
a : array[1..10] of word;
max : word;
begin

randomize;

for I : byte := 1 to 10 do
a[i] := random(1, 60000);

max := 0;
for I : byte := 1 to 10 do
if a[i] > max then max := a[i];

writeln(max*3);

end.

Добавлю и объяснение. Алгоритм заполняет целочисленный массив из десяти элементов случайными числами. Возможны диапазон числе: от 1 до 60000. Затем в следующем цикле выискивается максимальное число, которое выдал генератор случайных чисел. В строке writeln выводится значение этого числа умноженное на три.

Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = 2 при n <= 1 F(n) = F(n–1) + F(n–2) + 2n + 4, если n > 1 Чему равно значение функции F(25)?

MOGZ ответил

Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = 2 при n <= 1

F(n) = F(n–1) + F(n–2) + 2n + 4, если n > 1

Чему равно значение функции F(25)?