专题三 · 1018

代码及解释

#include <iostream>

// 做的时候直接就是当递推做的
// 没有反应过来这是 DP ＝。＝
// 数组直接离线计算出来
// 感觉像 fib ……

int main() {
    int n,c;
    std::cin >> c;

    int fib[21] = {0, 3, 7};

    for(int i = 3; i <= 21; ++i)
        fib[i] = fib[i-1] * 2 + fib[i-2];
    while(c--) {
        std::cin >> n;
        std::cout << fib[n] << std::endl;
    }
    return 0;
}