HDU2569

这是一道很水的题目，主要是要找出其中的递推关系。

题目大意是：有三种颜色的珠子。现在给定一个数n，表示珠子个数，相邻的三个珠子，如果颜色各不相同，则表示不能用的方法。现在需要我们统计对于给定的n有多少种正确方法。

假设已知啊a[n-1], a[n-2]，我们需要求的是a[n-3]。

第一种情况：

a[n-2]和a[n-1]的颜色相同，那么对于n就有三种颜色可以选：a[n] = a[n-2]*3;

第二种情况：

a[n-2]和a[n-1]的颜色不同，那么对于n可选的颜色就是两种：a[n] = (a[n-1]-a[n-2])*2;

最后把两种情况加起来。

ac代码是：

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>

int a[45];

int main()
{
    int t, n;
    a[1] = 3, a[2] = 9;
    for(int i = 3; i<45; i++)
        a[i] = a[i-1]*2+a[i-2];
    scanf("%d", &t);
    while(t--){
        scanf("%d", &n);
        printf("%d\n", a[n]);
    }
        return 0;
}