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

Пройти тестирование по этим заданиям
Вернуться к каталогу заданий
Версия для печати и копирования в MS Word
1
Задание 16 № 4645

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

F(1) = 1

F(2) = 3

F(n) = F(n–1) * n + F(n–2) * (n – 1) , при n >2

Чему равно значение функции F(5)?

В ответе запишите только натуральное число.

Раздел кодификатора ФИПИ: 1.5.3 Индуктивное определение объектов

2
Задание 16 № 4646

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

F(1) = 1

F(2) = 3

F(n) = F(n−1) * F(n−2) + (n−2), при n > 2

Чему равно значение функции F(5)?

В ответе запишите только натуральное число.

Раздел кодификатора ФИПИ: 1.5.3 Индуктивное определение объектов

3
Задание 16 № 4647

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

F(1) = 1

F(2) = 2

F(n) = 2 * F(n–1) + (n – 2) * F(n–2), при n >2

Чему равно значение функции F(6)?

В ответе запишите только натуральное число.

Раздел кодификатора ФИПИ: 1.5.3 Индуктивное определение объектов

4
Задание 16 № 4648

Последовательность чисел Фибоначчи задается рекуррентным соотношением:

F(1) = 1

F(2) = 1

F(n) = F(n–2) + F(n–1), при n >2, где n – натуральное число.

Чему равно восьмое число в последовательности Фибоначчи?

В ответе запишите только натуральное число.

Раздел кодификатора ФИПИ: 1.5.3 Индуктивное определение объектов

5
Задание 16 № 4649

Последовательность чисел Фибоначчи задается рекуррентным соотношением:

F(1) = 1

F(2) = 1

F(n) = F(n–2) + F(n–1), при n >2, где n – натуральное число.

Чему равно девятое число в последовательности Фибоначчи?

В ответе запишите только натуральное число.

Раздел кодификатора ФИПИ: 1.5.3 Индуктивное определение объектов

Пройти тестирование по этим заданиям