text: Последовательность Падована — это целочисленная последовательность P(n) с начальными значениями P ( 0 ) = P ( 1 ) = P ( 2 ) = 1 {\displaystyle P(0)=P(1)=P(2)=1} и линейным рекуррентным соотношением P ( n ) = P ( n − 2 ) + P ( n − 3 ) . {\displaystyle P(n)=P(n-2)+P(n-3).} Первые значения P(n) таковы 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, … (последовательность A000931 в OEIS) Последовательность Падована названа в честь Ричарда Падована, который в своем эссе Dom.