Эта шутка про числа Фибоначчи хуже, чем две предыдущие вместе взятые... Кто такой Фибоначчи? Леона́рдо Пиза́нский (ок. 1170 - 1250 гг, г. Пиза, Италия) — первый крупный математик средневековой Европы. Фибоначчи (итал. Fibonacci) - это прозвище Леонардо, сокращение от двух слов «filius Bonacci» (сын Боначчи). Числа Фибоначчи   0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, … Последовательность, в которой каждое последующее число равно сумме двух предыдущих...

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