Метод вычисления значения функции F(n), где n - натуральное число, задан

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

Задать свой вопрос
2 ответа
F(1) = 1
F(2) = 2
F(3) = 3F(2) - 2F(1) = 3x2 - 2 = 4
F(4) = 3F(3) - 2F(2) = 3x4 - 2x2 = 8
F(5) = 3F(4) - 2F(3) = 3x8 - 2x4 = 16
F(6) = 3F(5) - 2F(4) = 3x16 - 2x8 = 32
F(7) = 3F(6) - 2F(5) = 3x32 - 2x16 = 64

Для проверки была написана программка на PascalABC.NET 3.4

function f(n:integer):integer:=n=1?1:n=2?2:3*f(n-1)-2*f(n-2);

begin
  f(7).Println
end.

Она также вывела значение 64.
Ответ: 64
Диана Оловянникова
Использовал Паскаль, поэтому что не вижу смысла демонстрировать школьникам свои знания более экзотичных языков.
Так как не обозначено, как надобно решать, то способ решения можно выбрать.
Проще всего написать рекурсивную функцию.
И проще это сделать на многофункциональном языке программирования.
Например, на Erlang.

Вот код, если занимательно

-module(zn1).
-export([go/0]).
go()-gt;f(7).
f(1)-gt;1;
f(2)-gt;2;
f(N)-gt;3*f(N-1)-2*f(N-2).

А ответ будет 64.
Лариса Болакина
Я хз, баллы зачислились?
Viktor Valiuhin
Спасибо огромное)
Яна Шахлова
Пожалуйста.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт