代码

#include <iostream>
#include <cstring>

using namespace std;

typedef long long int LL;
const int MAX = 34;

LL a[MAX][2];

int main() {

    memset(a, 0, sizeof(a));
    a[0][0] = 1;
    for(int i=1; i<MAX; i++){
        a[i][0] = 3*a[i-1][0]+2*a[i-1][1];
        a[i][1] = a[i-1][0]+a[i-1][1];
    }
    
    int n;
    cin>>n;
    while(n!=-1){
        cout<<a[n][0]<<", "<<a[n][1]<<endl;
        cin>>n;
    }

    return 0;
}

注解

1、找递推关系，简单。

结果