每日算法 2013-02-26

在网上找了一个简单的。这个题经常在面试中出现。

一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30个是多少

答案：

        static void Main(string[] args)
        {
           
          int dd=  Func(4);
          Console.WriteLine(dd);
          Console.ReadLine();
        }
        public static int Func( int n)
        {
            if (n == 1 || n == 2)
            {
                return 1;
            }
            int d = Func(n - 1) + Func(n - 2);
            return d;
        }