Расчет чисел Фибоначчи (двусторонняя рекурсия)
Ряд кроликов Фибоначчи в «отрицательных поколениях» зеркально отображает значения в «положительных поколениях», но с переменным знаком.
Числа Фибоначчи в наше время широко применяются в вычислительной математике, в том числе и для иллюстрации рекурсии, как, например, в нашей книге. Кроме того, метод Фибоначчи используется для поиска минимума. Частный случай метода Фибоначчи – метод золотого сечения (см. рис 6.26): пара смежных чисел Фибоначчи при N, стремящемся к бесконечности, соотносится по золотому сечению.
