Инструмент для генерации чисел Фибоначчи

Последовательность Фибоначчи (Fibonacci sequence), также известная как последовательность золотого сечения, была введена математиком Леонардо Фибоначчи (Leonardoda Fibonacci) на примере размножения кроликов, поэтому её также называют "последовательностью кроликов". Она представляет собой ряд чисел: 1, 1, 2, 3, 5, 8, 13, 21, 34, ... В математике последовательность Фибоначчи определяется рекурсивно следующим образом: F(1)=1, F(2)=1, F(n)=F(n-1)+F(n-2) (n>=2, n∈N*). В современных областях физики, структуры квазикристаллов, химии и других, последовательность Фибоначчи находит прямое применение. По этой причине, начиная с 1963 года, Американское математическое общество издаёт математический журнал под названием "Quarterly of Fibonacci Numbers", специально посвящённый исследованиям в этой области.