Для того чтобы вычислить n-й элемент, рекурсивная функция вызывает себя и вычисляет (n-1) – й и (n-2) – й элементы, чтобы сложить их друг с другом, каждый раз возвращаясь все дальше назад, решая предыдущие варианты той же самой задачи… Таким образом, прошлое, – закончила мисс Корон, – шаг за шагом накапливаясь через рекурсии, становится будущим.
