Укажите примеры рекурсии

числа Фибоначчи
Цикл с предусловием
"Что было раньше- курица или яйцо"
Программа решения квадратного уравнения

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.