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