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

Числа Фибоначчи — элементы последовательности из натуральных чисел, где каждое следующее является суммой двух предыдущих, например (в зависимости от того какие два элемента брать первыми):

  1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ......

или

 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, ......

Названы в честь средневекового математика Леонардо Пизанского (известного как Фибоначчи).

(Обратите внимание, что даже если брать ноль первым, то это влияет на последующие элементы последовательности).