巴都萬數列計算器
輸入一個數字，判斷其是否在巴都萬數列上，或輸入N計算第N項的值與總和。
什麼是巴都萬數列？
巴都萬數列（Padovan Sequence）是一個整數數列，其定義如下：
- 初始條件：\( P(0) = P(1) = P(2) = 1 \)
- 遞推關係：對於 \( n \geq 3 \)，\( P(n) = P(n-2) + P(n-3) \)
如何判斷一個數是否在巴都萬數列上？
- 生成巴都萬數列：通過定義生成足夠多的巴都萬數列項，直到達到或超過輸入的數字。
- 比較：檢查用戶輸入的數字是否在生成的數列中。
- 結果：如果存在，則該數字屬於巴都萬數列；否則不屬於。
示例
例子 1：判斷 5 是否在巴都萬數列上
解答：
生成巴都萬數列：1, 1, 1, 2, 3, 4, 5
結果：5 屬於巴都萬數列。
例子 2：判斷 10 是否在巴都萬數列上
解答：
生成巴都萬數列：1, 1, 1, 2, 3, 4, 5, 7, 9, 12
結果：10 不屬於巴都萬數列。
巴都萬數列的前 100 項