| 问题描述 |
|---|
有一个递归函数int f(int m)，计算结果代表了数列的第m项。当m等于1时，函数结果返回1；当m等于2时，函数结果返回3；当m大于2时，函数结果返回3*f(m-1)+2*f(m-2)。请在主函数中输入正整数m，然后调用f函数求数列第m项，最后在主函数中输出。 |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=10） 每组案例由一个正整数m组成。（m<=18） |
| 输出描述 |
针对每组案例，输出一个整数，代表数列的第m项。（保证在int范围内） 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 1 10 |
| 样例输出 |
1 79647 |
| 相关 |