Числа Фибоначчи

 Числа Фибоначчи очень известный и классический объект в математике. Это некий упорядоченный набор чисел, в которой первый элемент равен 1, второй равен 1, третий равен сумме двух предыдущих, то есть 2, 4й элемент равен сумме двух предыдущих, то есть 1+2=3, 5й равен сумме двух предыдущих, то есть 2+3=5. И так далее, до бесконечности: каждый новый элемент будет равен сумме двух предыдущих.
 В итоге мы получаем последовательность 1,1,2,3,5,8,13,....

В свое время эти числа появились в работах Фибоначчи как такая идеалистическая модель распространения кроликов.