IOM 2018, Блиц, руски — Задача 36

ОЛИМПИАДА МЕГАПОЛИСОВ. Москва, 3 сентября 2018

Условие

Определите вывод следующей программы:

Листинг программы на C из 12 пронумерованных строк: функция int foo(int m, int n) возвращает 2, если n или m не больше 1, иначе foo(n - 1, m) + foo(n, m - 1); main печатает foo(5, 4) через printf с форматом %d.

Решение

Внимание: Непълно решение

В архива няма официално решение на тази задача.


Оригинал в Архива: blitz-ru.pdf