URAL-1225 Flags

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int maxn = 45 + 5;
long long flag[maxn];
int n;

int main()
{
    flag[0] = 0;
    flag[1] = 2;
    for(int i = 2; i <= 45; i ++)
    flag[i] = flag[i - 1] + flag[i - 2];
    while(~scanf("%d", & n))
        printf("%I64d\n",flag[n]);
    return 0;
}

题意：涂旗子颜色。相同颜色不能相邻。蓝色必须在红白之间。输入n 表示涂n次。问能有多少种不同的涂法。

题解：水题。