巴都萬數列

巴都萬數列 （ Padovan Sequence ） 是一個整數數列 ， 其起始數值跟遞歸關係定義爲 ： P ( n ) 的前幾個值是 ： 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, ... 此數列以建築師命名 ， 理察 · 巴都萬把此數列的發現歸功於荷蘭建築師在1994年發表的論文 《 Dom. Hans van der Laan: Modern Primitive 》 。 1996年6月 ， 艾恩 · 史都華在 《 科學美國人 》 雜誌提到這個數列 。