题解 | 牛牛学数列6

using System;
public class Program {
    public static void Main() {
        int n = int.Parse(Console.ReadLine());
        int A0 = 0;
        int A1 = 1;
        int A2 = 1;
        int An = 0;
        if (n == 1) {
            An = 0;
        }
        else if (n == 2 || n == 3) {
            An = 1;
        }
        for(int i = 4; i <= n; i++) {
            An = A0 + 2 * A1 + A2;
            A0 = A1;
            A1 = A2;
            A2 = An;
        }
        Console.WriteLine(An);
        
    }
}