问题 J: 【提高】Pell数列
内存限制：16 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：37
解决：3
题目描述
有一种数列，它的前10项的值分别为：1 2 5
12 29 70 169 408 985 2378，这个数列被称为Pell数列，请问该数列的第n项的值是多少？（n<=1000）
输入
一个整数n
输出
第n项的值
样例输入 复制
10样例输出 复制
2378