Числа Фибоначчи - это последовательность чисел в математике, названная в честь Леонардо Пизанского, известного как Фибоначчи. Фибоначчи написал в 1202 году книгу под названием "Liber Abaci" ("Книга вычислений"), которая познакомила западноевропейскую математику с образцом чисел, хотя математики в Индии уже знали об этом.
Первое число шаблона равно 0, второе - 1, а каждое последующее равно сложению двух чисел прямо перед ним вместе. Например, 0+1=1 и 3+5=8. Эта последовательность продолжается вечно.
Это может быть записано как рекуррентное отношение,
F n = F n - 1 + F n - 2 {\displaystyle F_{n}=F_{n-1}+F_{n-2}} 
Для того чтобы это имело смысл, необходимо указать как минимум две отправные точки. Здесь F 0 = 0 {\displaystyle F_{0}=0}
и F 1 = 1 {\displaystyle F_{1}=1}
.
