HDU2045 不容易系列之(3)—— LELE的RPG难题

12 Sample Output
36 由题可知，每个颜色间均有关系，可以看出是关于递推的问题，求出递推公式即可。若首格与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;}