1344: 【提高】Pell数列
Memory Limit：16 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：2
Description
有一种数列，它的前10项的值分别为：1 2 5 12 29 70 169 408 985 2378，这个数列被称为Pell数列，请问该数列的第n项的值是多少？（n<=1000）
Input
一个整数n
Output
第n项的值
Sample Input Copy
10Sample Output Copy
2378