我是有用dp做的，做完之後看網上大多人都是推出公式，反正我是沒看出來
dp[i][j]，i表示第i列放入一豎條，j表示放入的豎條是什麼形狀，j一共有5種情況，dp就表示這個i表示第i列放入一個j類型豎條有幾種擺放方法
然後就有遞推公式
dp[i][0]=dp[i-1][0]+dp[i-1][3]+dp[i-1][4]
dp[i][1]=dp[i-1][0]+dp[i-1][3]+dp[i-1][4]
dp[i][2]=dp[i-1][0]+dp[i-1][3]+dp[i-1][4]
dp[i][3]=dp[i-1][1]
dp[i][4]=dp[i-1][2]
最後dp[i][0]+dp[i][3]+dp[i][4]就是答案
代碼如下
對了其中還有一個好囧的事，就是沒完全初始化，eclipse就是編譯不了 唉！！！
[cpp]
import java.util.*;
import java.math.*;
public class Main{
public static void main(String[] args){
Scanner scan=new Scanner(System.in);
BigDecimal[][] dp= new BigDecimal [320][10];
dp[0][0]=new BigDecimal (1);
dp[1][0]=new BigDecimal (1);
dp[1][1]=new BigDecimal (1);
dp[1][2]=new BigDecimal (1);
dp[1][3]=new BigDecimal (0);
dp[1][4]=new BigDecimal (0);
dp[0][1]=new BigDecimal (0);
dp[0][2]=new BigDecimal (0);
dp[0][3]=new BigDecimal (0);
dp[0][4]=new BigDecimal (0);
for(int i=2;i<=300;i++){
dp[i][0]=dp[i-1][4].add(dp[i-1][0].add(dp[i-1][3]));
dp[i][1]=dp[i-1][4].add(dp[i-1][0].add(dp[i-1][3]));
dp[i][2]=dp[i-1][4].add(dp[i-1][0].add(dp[i-1][3]));
dp[i][3]=dp[i-1][1];
dp[i][4]=dp[i-1][2];
}
while(scan.hasNext()){
int in=scan.nextInt();
System.out.println(dp[in][0].add(dp[in][3].add(dp[in][4])));
}
}
}
