有一种数列，它的前 10 项的值分别为： 1 2 5 12 29 70 169 408 985 2378 ，这个数列被称为 Pell 数列，请问该数列的第 n 项的值是多少？（ n<=1000 ）
一个整数 n
第 n 项的值
样例输入1
10
样例输出1
2378