斐波那契数列 Aggregate 实现

一列数的规则如下: 1、1、2、3、5、8、13、21、34......  求第30位数是多少， 用递归算法实现。

 /// <summary>
        /// 递归实现
        /// </summary>
        /// <param name="i"></param>
        /// <returns></returns>
        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);
        }

        /// <summary>
        /// 使用Aggregate方式来实现 上面的Foo递归函数
        /// </summary>
        public static void FooByAggregate()
        {
            //记录上上次的结果
            int f = 1;
            //要循环吃次数（除了第一个数字有参与计算，后面的都只作为执行次数）
            IEnumerable<int> list = Enumerable.Range(1, 30);
            //seed 种子为0，循环次数为集合 的Count，这里逻辑 不使用 集合的项 参数 b，只使用 上次结果 参数 a
            var res = list.Aggregate(0,(a, b) => {
                //计算结果=上次结果+上上次结果
                int c= a + f;
                //记录为上上次结果
                f = a;
                Console.WriteLine(c);
                //返回这次结果
                return c;
            });
            //Console.WriteLine(res);

        }

 

        static void Main(string[] args)
        {
            Console.WriteLine("Hello World!");
 

            Console.WriteLine(Class1.Foo(30));
            Class1.FooByAggregate();
            Console.Read();
        }