问题 Z: 递推式计算问题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1659
解决：435
题目描述
已知递推公式如下： f(0 ) = 0 f(1) = 1 f(n) = 2*f(n-1) - 3*f(n-2) + 1 请编写程序，计算f(n)。
输入
输入的第一个数据为待计算的数据个数m，然后是m个待计算的整数n，数据之间由空格隔开。m不大于10000，n不大于50。
输出
对每个数据n，计算并输出f(n)。每个f(n)输出一行。
样例输入 复制
3 2 5 7样例输出 复制
3
-11
-8提示
计算结果可能会是绝对值比较大的整数，可以考虑采用long long类型。