Задание 11. Советы учителям и ученикам

Ученики привыкли к тому, что функции задаются формулами и вычисление значения F(1000) и F(3) требует примерно одинаковых усилий.

При рекурсивном задании функций для вычисления F(n) нужно предварительно вычислить значения функции F(t) при t < n.

Это – основное, что должны понять ученики. Полезно подробно разобрать одну-две задачи (см. разбор демо-версии), а потом дать задачи для самостоятельного решения. Такие задачи есть в разделе 4. См. также задачи на сайте ege.yandex.ru .