輸入一個數字,判斷其是否在佩蘭數列上,或輸入N計算第N項佩蘭數列值與總和。
佩蘭數列是一個整數數列,其定義如下:
佩蘭數列的遞歸關係和巴都萬數列一模一樣,只是起始值不同。
解答:
生成佩蘭數列:
\( P(0) = 3 \)
\( P(1) = 0 \)
\( P(2) = 2 \)
\( P(3) = P(1) + P(0) = 0 + 3 = 3 \)
\( P(4) = P(2) + P(1) = 2 + 0 = 2 \)
\( P(5) = P(3) + P(2) = 3 + 2 = 5 \)
結果:
\( P(5) =5 \),所以,5 屬於佩蘭數列。
解答:
生成佩蘭數列:
\( P(0) = 3 \)
\( P(1) = 0 \)
\( P(2) = 2 \)
\( P(3) = P(1) + P(0) = 0 + 3 = 3 \)
\( P(4) = P(2) + P(1) = 2 + 0 = 2 \)
\( P(5) = P(3) + P(2) = 3 + 2 = 5 \)
…
\( P(15) = P(13) + P(12) = 39 + 29 = 68 \)
\( P(16) = P(14) + P(13) = 51 + 39 = 90 \)
\( P(17) = P(15) + P(14) = 68 + 51 = 119 \)
結果:
\( P(17) =119 \),所以,119 屬於佩蘭數列。
解答:
生成佩蘭數列:
\( P(0) = 3 \)
\( P(1) = 0 \)
\( P(2) = 2 \)
\( P(3) = P(1) + P(0) = 0 + 3 = 3 \)
\( P(4) = P(2) + P(1) = 2 + 0 = 2 \)
\( P(5) = P(3) + P(2) = 3 + 2 = 5 \)
…
\( P(26) = P(24) + P(23) = 853 + 644 = 1497 \)
\( P(27) = P(25) + P(24) = 1130 + 853 = 1983 \)
\( P(28) = P(26) + P(25) = 1497 + 1130 = 2627 \)
結果:
\( P(28) = 2627 > 2025 \),所以,2025 不屬於佩蘭數列。