Олимпиадный тренинг

Задача . L4-T3. Двухаргументная рекурсия: динамика вместо мемоизации


Задача

Темы:

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

F(a, b) = 1, если a = 0 или b = 0;
F(a, b) = F(a − 1, b) + F(a, b − 1) в остальных случаях.

Найдите количество цифр в десятичной записи числа F({1}, {2}).


Статистика успешных решений по компиляторам
Комментарий учителя