Алгоритмы, опирающиеся на несколько предыдущих значений

Алгоритмы, опирающиеся на несколько предыдущих значений.

Задание 1

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

Задание 2

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

Задание 3

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

Задание 4

Последовательность чисел Фибоначчи задается рекуррентным соотношением: F (1) = 1 F (2) = 1 F (n) = F (n – 2) + F (n – 1), при n > 2, где n – натуральное число. Чему равно девятое число в последовательности Фибоначчи? В ответе запишите только натуральное число.

Задание 5

Последовательность чисел Фибоначчи задается рекуррентным соотношением: F (1) = 1 F (2) = 1 F (n) = F (n – 2 ) + F (n – 1), при n > 2, где n – натуральное число. Чему равно восьмое число в последовательности Фибоначчи? В ответе запишите только натуральное число.