Lisp — это семейство языков программирования общего назначения, на которые влияет лямбда-исчисление, и с возможностью манипулировать исходным кодом как структурой данных.
Рекурсия — это разновидность вызова функции, при которой функция вызывает сама себя. Такие функции также называются рекурсивными функциями. Структурная рекурсия — это метод решения проблемы, при котором решение проблемы зависит от решений более мелких экземпляров одной…
Последовательность Фибоначчи — это последовательность, определяемая формулами F (0) = 0, F (1) = 1, F (n + 2) = F (n) + F (n + 1). Первые несколько терминов - 0, 1, 1, 2, 3, 5, 8.