Смотрим задачу №7618 с сайта компегэ про рекурсию. Проще этой у вас на экзамене по информатике не будет: решим аналитически и программой