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次。问能有多少种不同的涂法。

题解：水题。