9679 - 佩尔数列（递推）
时间限制 : 1 秒
内存限制 : 128 MB
佩尔数列是一种经典的递推数列，其定义如下：
第 1 项：P(1)=1
第 2 项：P(2)=2
当 n≥3 时，P(n)=2×P(n−1)+P(n−2)
给定一个正整数 n，请你计算佩尔数列的第 n 项。
输入
输入一个正整数 n（1≤n≤30）
输出
输出佩尔数列的第 n 项。
样例
输入
3
输出
5
输入
5
输出
29