Последовательность Падована

Последовательность Падована — это целочисленная последовательность P(n) с начальными значениями и линейным рекуррентным соотношением Первые значения P(n) таковы 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, … (последовательность в OEIS) Последовательность Падована названа в честь , который в своем эссе Dom. Hans van der Laan : Modern Primitive 1994 года приписал её открытие нидерландскому архитектору . Последовательность стала широко известной после того, как её описал в колонке Mathematical Recreations в журнале Scientific American в июне 1996 года.