Pell数列
说明
有一种数列，它的前8项的值分别为：1 2 5 12 29 70 169 408，这个数列被称为Pell数列，请问该数列的第n项的值是多少？（n<=50）
$a_{1} =1, a_{2}=2 , ... , a_n=2a_{n−1}+a_{n−2} (n>2)$。
输入格式
一个整数n
输出格式
第n项的值
样例
11
有一种数列，它的前8项的值分别为：1 2 5 12 29 70 169 408，这个数列被称为Pell数列，请问该数列的第n项的值是多少？（n<=50）
$a_{1} =1, a_{2}=2 , ... , a_n=2a_{n−1}+a_{n−2} (n>2)$。
一个整数n
第n项的值
11