递归问题

1）1，1，2，3，5，8，13，21，34，。。。 用C#递归写出算法，算出第30个数？

答案：

namespace test1
{
    class Program
    {
      static int F(int n)
        {
            if (n <=2)
                return 1;
            else
                return (F(n - 1) + F(n - 2));
           
        }
        static void Main(string[] args)
        {
            int n=F(30);
            Console.WriteLine(n.ToString());

        }
    }
}