题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2190
题解:
找规律,多写几组数据得出递推公式为:f[i] = f[i-1] + 2*f[i-2]
AC代码:
#include <iostream>
using namespace std;
int fun(int n) {
if(n == 1) return 1;
else if(n == 2) return 3;
else return fun(n - 1) + 2 * fun(n -2);
}
int main(){
int n, m;
cin >> n;
while (n--) {
cin >> m;
cout << fun(m) << endl;
}
return 0;
}