Question

Функция F(n) для натурального числа n определена следующим образом:
- F(n) = n при n ≤ 2
- F(n) = F(n − 1) · F(n − 2) при n > 2

Найдите значение F(7).

Accepted Answer

256

Answer

Идея решения: вычислить значения функции последовательно, начиная с базовых случаев, используя рекуррентное соотношение.

Заполним таблицу значений:

| n | F(n) |
|---|---|
| 1 | 1 |
| 2 | 2 |
| 3 | F(2) · F(1) = 2 · 1 = 2 |
| 4 | F(3) · F(2) = 2 · 2 = 4 |
| 5 | F(4) · F(3) = 4 · 2 = 8 |
| 6 | F(5) · F(4) = 8 · 4 = 32 |
| 7 | F(6) · F(5) = 32 · 8 = 256 |

Таким образом, F(7) = 256.

Проверим с помощью программы:

```python
def F(n):
    if n <= 2:
        return n
    return F(n - 1) * F(n - 2)

print(F(7))
```

Задание №16Алгоритмы и исполнителиЕГЭ по информатике