蓝桥杯训练 环形涂色 题解

Code：

//环形涂色 
#include <iostream>
#include <fstream>
using namespace std;
const int N = 51;
int a[N];
int last;
int first;

int main(){

    long long f[N] = {0};
    f[1] = 3;
    f[2] = 6;
    f[3] = 6; 
    for(int i = 4; i <= 50; ++i){
        f[i] = f[i - 2] * 2 + f[i - 1];
    }
    for(int i = 3; i <= 30; ++i){
        cout<<i<<":"<<f[i]<<endl;
    }


    return 0;
}