Задача №3803. Число сочетаний

Функции. Рекурсия.
Необходимо набрать 14 баллов. A — 1 балл, B — 2 балла, C — 3 балла, D, E — 4 балла, F — 5 баллов, G — 8 баллов.

По данным числам \(n\) и \(k\) \((0\le k\le n)\) вычислите \(С_n^k\). Для решения используйте рекуррентное соотношение \(C_n^k=C_{n-1}^{k-1}+C_{n-1}^{k}\).

Решение оформите в виде функции C(n, k).

Входные данные

Вводятся целые числа n и k.

Выходные данные

Выведите ответ на задачу.

Примеры
Входные данные
4
2
Выходные данные
6
Сдать: для сдачи задач необходимо войти в систему