Найти n-й член числовой последовательности, которая определяется рекуррентной формулой - C# (192623)

static void Main(string[] args) {
    for (int i = 1; i < 8; i++) {
        Console.WriteLine("n = {0}: Formula = {1}", i, Formula(i));
    }
    Console.Read();
}
 
private static int Formula(int n) {
    switch (n) {
        case 1:
        case 2:
        case 3:
            return n;
        default:
            return 3 * Formula(n - 1) + 2 * Formula(n - 2) + Formula(n - 3);
    }
}