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

Числа Фибоначчи – линейная рекуррентная последовательность натуральных чисел, где первое и второе равно единице, а каждое последующее – сумме двух предыдущих: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377. На Западе эта последовательность была исследована Леонардо Пизанским, известным как Фибоначчи.