一列数的规则如下：1、1、2、3、5、8、13、21、34……求第30位数是多少？
怎样用递归算法实现呢？

class Program
    {
        static void Main(string[] args)
        {
            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);

        }
    }

这个一定要递归实现啊，其实我觉得for循环获取更方便