12 Sample Output
36 由題可知，每個(gè)顏色間均有關(guān)系，可以看出是關(guān)于遞推的問題，求出遞推公式即可。若首格與n-1格同色，則第n-2格有兩種顏色可選，即2*f(n-2)。若首格與n-1格不同色，則第n格只有一種選擇，即f(n-1)。遞推公式：f(n)=f(n-1)+2*f(n-2) AC代碼：
#include <stdio.h>#include <stdlib.h>int main(){    long long s[55];    int n,i;    while(~scanf("%d",&n))    {        s[1]=3;        s[2]=6;        s[3]=6;        for(i=4;i<55;i++)        {            s[i]=s[i-1]+s[i-2]*2;        }        printf("%lld/n",s[n]);    }    return 0;}