RPG难题（递推）

不容易系列之(3)—— LELE的RPG难题

#include <iostream>
using namespace std;
int main(){
	long long a[60];
	int n;

	a[1] = 3;
	a[2] = 6;

	while(cin >> n){
		for(int i = 3; i <= n; i++){
			a[i] = a[i - 1] + 2*a[i - 2];
		}
		cout << a[n] << endl;
	}

	return 0;
}