一列数的规则如下：1、1、2、3、5、8、13、21、34......求第30位数是多少，用递归方法实现。
解决方法：
public class MainClass
{
        public static void Main()
        {
        Console.WriteLine(Foo(30));
        }
    public static int Foo(int i)
    {
        if (i <= 0)
            return 0;
        else if (i > 0 && i <= 2)
            return 1;
        else return Foo(i - 1) - Foo(i - 2);
    }
}

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

        }
    }