Алгоритм вычисления значения функции F (n), где n - натуральное число, задан следующими соотношениями F (1) = 1; F (2) = 2; F (n) = 3F (n - 1) - 2F (n - 2) при n > 2. Чему равно значение функции F (7) ? В ответе запишите только натуральное число.

Question

Информатика

Айкын

16 августа, 15:48

Алгоритм вычисления значения функции F (n), где n - натуральное число, задан следующими соотношениями F (1) = 1; F (2) = 2; F (n) = 3F (n - 1) - 2F (n - 2) при n > 2. Чему равно значение функции F (7) ? В ответе запишите только натуральное число.

+4

Ответы (1)

Знаете ответ на вопрос?

Келев · Answer 1

Поскольку не указано, как надо решать, то способ решения можно выбрать.

Проще всего написать рекурсивную функцию.

И проще это сделать на функциональном языке программирования.

Например, на Erlang.

Вот код, если интересно

-module (zn1).

-export ([go/0]).

go () - >f (7).

f (1) - >1;

f (2) - >2;

f (N) - >3*f (N-1) - 2*f (N-2).

А ответ будет 64.