public static int Fib(int x)
    {
        if (x == 0) return 1;
        if (x == 1) return 1;
        else return Fib(x-1) + Fib(x-2);
    }