有一种数列，它的前 10 项的值分别为： 1 2 5 12 29 70 169 408 985 2378 ，这个数列被称为 Pell 数列，请问该数列的第 n 项的值是多少？（ n<=1000 ）
一个整数 n
第 n 项的值
10
2378
递推
注册一个 跃迁本源 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 跃迁本源 通用账户
