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