Уровень 2А

Чтобы перейти на следующий уровень, надо решить все задачи.

*Дополнительные замечания по питону

НОД, алгоритм Евклида

Префиксные суммы

Идея простая, но легкой теории я с ходу не нашел. Можете почитать по следующим ссылкам: раз, два, три, или спросить меня.

Рекурсия

Имейте в виду, что многие из задач ниже на самом деле проще и правильнее решать не рекурсией, а циклом (в частности, никогда не пишите факториал или числа Фибоначчи рекурсией!). Но понимать, что такое рекурсия, надо, и очень полезно потренироваться на задачах ниже.