1369：【提高】Pell数列
文件提交：无需freopen
内存限制：16 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：357
解决：39
题目描述
有一种数列，它的前10项的值分别为：1 2 5 12 29 70 169 408 985 2378，这个数列被称为Pell数列，请问该数列的第n项的值是多少？（n<=1000）
输入
一个整数n
输出
第n项的值
样例输入
10样例输出
2378