题解 | 牛牛学数列6

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int a1 = 0, a2 = 1, a3 = 1;
        int an = 0;
        if (n == 1) {
            an = a1;
        } else if (n == 2 || n == 3) {
            an = a2;
        } else {
            for (int i = 4; i <= n; i++) {
                an = a1 + 2 * a2 + a3;
                a1 = a2;
                a2 = a3;
                a3 = an;
            }
        }
        System.out.println(an);
    }
}