【递推与递归】Pell数列（选1_作业本：P16）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
某Pell数列的定义如下：
$a_1=1, a_2=2, a_3=3, \ldots, a_n=a_{n-3}+2a_{n-2}+a_{n-1} (3<n<=35)。$
Format
Input
请输入一个正整数n
Output
第一行输出Pell数列中项的值。
若采用递归方式处理，请计算递归调用总次数，并在第二行输出。
Samples
4
8
4
Limitation
1s, 1024KiB for each test case.