Fibonacci sequence
- последовательность (ряд) [чисел] Фибоначчи
#
один из наиболее известных математических рекурсивных алгоритмов; ряд чисел, в котором каждое последующее число равно сумме двух предыдущих чисел (1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987 и т. д.). Часто используется для описания геометрических форм, встречающиеся в природе, таких как рисунок семян в подсолнухе, спираль раковин, разворачивающийся папоротник или форма галактик. Название дано по имени средневекового математика Леонардо Пизанского (Фибоначчи, ок. 1170 года – ок. 1250 года). Если разделить член последовательности Фибоначчи на член, предшествующий ему, то получится величина, которая колеблется возле значения 1.618. Это число обозначается буквой Ф (фи) и называется Золотым сечением (golden ratio). Синоним – Fibonacci series.
Связные термины
Fibonacci numbers, Hamming sequence, infinite sequence, recursive algorithm
