HDOJ 2045不容易系列之(3)—— LELE的RPG難題

#include<stdio.h> int main() { __int64 a[51]; int i,n; a[1]=3; a[2]=6; a[3]=6; for(i=4;i<=50;i++) a[i]=a[i-1]+2*a[i-2]; while(scanf("%d",&n)!=EOF) { printf("%I64d/n",a[n]); } return 0; }

a[i]=分兩種，
  1 前i-1首尾不同 個數剛好a[i-1]
  2 前i-1首尾相同 顯然第一個與第i-2個顏色就不能相同了，個數剛好a[i-2]
  但是此時最後一個可以取兩種顏色，所以要乘2。