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

Метод вычисления значения функции F(n), где n естественное число, задан последующими соотношениями:

F(0) = 1, F(1) = 1

F(n) = 2*F(n1) + F(n-2), при n gt; 1

Чему должно быть одинаково n, чтобы функция возвращала значение 99?

Задать свой вопрос
1 ответ
F(0) = 1, F(1) = 1

n = 6.

Доскональное вычисление:
F(2) = 2*F(1)+F(0) = 2*1+1 = 2+1 = 3
F(3) = 2*F(2)+F(1) = 2*3+1 = 6+1 = 7
F(4) = 2*F(3)+F(2) = 2*7+3 = 14+3 = 17
F(5) = 2*F(4)+F(3) = 2*17+7 = 41
F(6) = 2*F(5)+F(4) = 2*41+17 = 82 + 17 = 99 (n = 6).

Ответ: n=6.
, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт