1. Главная
  2. Библиотека
  3. Программирование
  4. Алгоритм вычисления значения функции F(n), где n — нату...
Решение задачи на тему

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

  • Программирование
  • #Основы алгоритмизации и программирования
  • #Структуры и алгоритмы обработки данных
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(n) = 2 при n ≤ 2;
F(n) = F(n − 1) × F(n − 2) при n > 2.

Чему равно значение функции F(5)? В ответе запишите только натуральное число.

Условие:

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

F(n) = 2 при n ≤ 2;
F(n) = F(n − 1) × F(n − 2) при n> 2.
Чему равно значение функции F(5)? В ответе запишите только натуральное число.

Решение:

Рассмотрим по шагам, как вычислить значение F(5):

  1. Для n ≤ 2 по определению:
      F(1) = 2 и ...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет