勵志

勵志人生知識庫

帕瓦多數列

帕多瓦數列是一種特殊的數列,其特點是:

前三項為1。

從第四項開始,每一項都是前兩項與前三項的和,即\(x = (x-2) + (x-3)\),其中\(x\)為項的序數(\(x > 4\))。

帕多瓦數列與斐波那契數列非常相似,但有一個關鍵的區別:在計算每一項時,帕多瓦數列會跳過它前面的那個數,並將再前面的兩個數相加。

例如,數列的前幾項為:1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, ...。