有一种数列，它的前 10 项的值分别为：1 2 5 12 29 70 169 408 985 2378，这个数列被称为 Pell 数列，请问该数列的第 n 项的值是多少？（n \le 1000）
一个整数 n 。
第 n 项的值。
10
2378
递推