题解 | 牛牛学数列6

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        int num=in.nextInt();

        int[] dp=new int[num+1];

        dp[0]=0;

        dp[1]=1;

        dp[2]=1;

        for(int i=3;i<num;i++){

            dp[i]=dp[i-3]+2*dp[i-2]+dp[i-1];

        }

        System.out.println(dp[num-1]);

    }

}