Начнём с 0 и 1. Сложим их, получим 1. Сложим 1 и 1, получим 2. Сложим 1 и 2, получим 3. Последовательность продолжается: 0, 1, 1, 2, 3, 5, 8, 13, 21 и так далее. Каждый последующий член последовательности равен сумме двух предыдущих.

Эта последовательность встречается в природе: расположение листьев на стебле, спираль сосновой шишки, ветвление деревьев. Отношение последовательных членов приближается к золотому сечению, приблизительно равному 1,618. Это число веками завораживало художников, архитекторов и математиков.

Фибоначчи представил эту последовательность Европе в 1202 году, хотя индийские математики изучали её и раньше. Она встречается в информатике, биологии и финансовом моделировании. Последовательность проста в генерации, но обладает богатым набором свойств.

• Каждый слагаемый является суммой двух предыдущих.
• Начинается с 0, 1, 1, 2, 3, 5, 8...
• Отношение последовательных членов приближается к золотому сечению.
• Встречается в науке о природе и информатике.