杭电OJ 2047 阿牛的EOF牛肉串 C++

#include <iostream>
#include <vector>
using namespace std;

int main() {
  vector<long long> nums(41);
  nums[0] = 0;
  nums[1] = 3;
  nums[2] = 8;
  for (int i = 3; i < 41; i++) {
    nums[i] = (nums[i - 1] + nums[i - 2]) * 2;
  }
  int n;
  while (cin >> n) {
    cout << nums[n] << endl;
  }
  return 0;
}