编程实现一个递归方法。

       static int f(int n)
        {
        //一列数的规则如下：1、1、2、3、5、8、13、21、34......求第30位数是多少，用递归算法实现。
            if (n == 1 || n == 2)
                return 1;
            return f(n - 2) + f(n - 1);
        }
        static void Main(string[] args)
        {
            Console.WriteLine(f(30));
        }