牛客网-暗黑的字符串（动态规划）

暗黑的字符串

import java.util.*;
public class Main {
    public static void main(String args[]){
        Scanner in=new Scanner(System.in);
        long  dp[]=new long[30+10];
        dp[1]=3;
        dp[2]=9;
        for(int i=3;i<=30;i++){
            dp[i]=2*dp[i-1]+dp[i-2];
        }
        while(in.hasNext()){
            int n=in.nextInt();
            System.out.println(dp[n]);
        }
    }
}