Fibonacci numbers

1. числа Фибоначчи

#

в математике – последовательность (ряд) чисел (Fibonacci sequence), каждое из которых (после двух начальных) есть сумма двух предыдущих, т. е. F(0)=0, F(1)=1, F(n)=F(n-1) + F(n-2). Например, первые числа Фибоначчи для n = 0, 1, 2, 3, … есть 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946,… Числа Фибоначчи обладают множеством интересных свойств, некоторые из которых используются как в ВТ, так и в программировании; например, отношение двух соседних чисел в последовательности приближённо равно числу  (фи), представляющему пропорцию золотого сечения (golden section), и чем дальше пара чисел находится от начала последовательности, тем точнее это приближение. Число  (1,61803398…) – единственное положительное число, которое переходит в обратное ему (1/=0,61803398…) при вычитании единицы.

Связные термины

Fibonacci search, recursion

Все термины