C#的递归调用

若干个人排成一队领取苹果，第一个人领取一个，后面的每一个人领取的是前面苹果数的两倍两倍再加上3个，请问第n个人的领了几个苹果。

static int apple (int n) {            int k;            if (n == 1) k = 1;            else k = 2 * apple(n - 1) + 3;            return(k);        }        static void Main(string[] args)        {            int a, k;            Console.WriteLine("请输入领取苹果的人数： ");            k = Convert.ToInt16(Console.ReadLine());            a = apple(k);            Console.WriteLine(a);            Console.ReadKey();        }    }