Lambda表达式来构造一个递归函数”的难点是因为“我们正在构造的东西是没有名字的”，因此“我们无法调用自身”。

那么，如果我们换种写法，把我们正在调用的匿名函数作为参数传给自己，那么就可以在匿名函数的方法体中，通过调用参数来调用自身了。

下面举例说明用Lambda实现斐波那契

第一种方法：

声明一个delegate

       /// <summary>
        ///  在这里声明SelfApplicable是一个delegate，他有2个参数，第一个参数是他自己，第二个参数是
        ///  类型T，返回类型是TResult
        /// </summary>
        /// <typeparam name="T"></typeparam>
        /// <typeparam name="TResult"></typeparam>
        /// <param name="self"></param>
        /// <param name="arg"></param>
        /// <returns></returns>
        delegate TResult SelfApplicable<T, TResult>(SelfApplicable<T, TResult> self, T arg);

定义斐波那契的Lambda实现

            SelfApplicable<int,int> selfFac = (f,x) => x <= 1 ? x : f(f,x-1) + f(f,x-2);
            Console.WriteLine(selfFac(selfFac,4));

第二种方法：

参考 https://blogs.msdn.microsoft.com/madst/2007/05/11/recursive-lambda-expressions/

        /// <summary>
        /// 这个现在还是没弄懂，高深...
        /// 参考下面链接
        /// </summary>
        /// <href>https://blogs.msdn.microsoft.com/madst/2007/05/11/recursive-lambda-expressions/</href>
        /// <typeparam name="T"></typeparam>
        /// <typeparam name="TResult"></typeparam>
        /// <param name="f"></param>
        /// <returns></returns>
        static Func<T, TResult> Fix<T, TResult>(Func<Func<T, TResult>, Func<T, TResult>> f)
        {
            return x => f(Fix(f))(x);
        }

            var Fac = Fix<int, int>(f => x => x <= 1 ? x : f(x - 1) + f(x - 2));
            Console.WriteLine(Fac(4));