Пять задач на рекурсию с Codeforces и AtCoder — двух крупнейших систем проверки для олимпиадного программирования. Решения отправляются на этих сайтах, а идеи — из этой недели: рекурсивная формула, последовательность, построенная из своих меньших копий, и числа, построенные цифра за цифрой.
Условия написаны на английском (а на AtCoder — ещё и на японском). Внимательно
читайте ограничения — в некоторых задачах ответ требует long long.