从学习算法开始就免不了递归实现一个有趣的题目——斐波那契数列。生于公元1170年的意大利数学家列昂纳多·斐波那契通过兔子的繁殖来引入这样一个数列:1，1，2，3，5，8，13，21……这个数列从第三项开始，每一项都等于前两项之和。它的通向公式：(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}。如果用C语言等通过递归方式实现它非常的简单如下面所示:

1long fibonacci(long n)
2{
3    if(n == 0 || n == 1)
4        return n;
5    else
6        return fibonacci(n-1) + fibonacci(n-2);
7}

然而如果我们结合Linq的Lambda语句实现它又如何呢？这里必须澄清的是Lambda语句与Lambda表达式类似，只是语句在大括号中:

(parameters)=>{statement;}

static double Square(double source)
{
   return Math.Pow(source, 2);
}

delegate double CallMethod(double input);

CallMethod callMethod1 = Square;
Console.WriteLine(callMethod1(3));

第二：实例化泛型委托Func<T,TResult>(这种类型的委托还有好几个)
同样的要定义具体的函数，不同的是不需要定义具体的委托类型，而是通过实例化Func泛型委托来实现，如：

Func<double, double> callMethod2 = Square;
Console.WriteLine(callMethod2(3));

第三：通过Func<T,TResult>与匿名方法一起使用
通过这种方式减轻了复杂度，并且提高了代码的可读性。如下：

Func<double, double> callMethod3 = delegate(double input) { return Math.Pow(input, 2); };

第四：通过Lambda表达式或Lambda语句
这也是相对来说比较简单的方式，它通过泛型委托定义函数和Lambda表达式实现功能的方式来实现。

Func<double, double> callMethod4 = d => Math.Pow(d, 2);
Console.WriteLine(callMethod4(3));

Action<int, int, int> Fibonacci_A = (firstNum, secondNum, boundNum) => 
{
               int exchangeNum = firstNum + secondNum;
               firstNum = secondNum;
               secondNum = exchangeNum ;

               if (secondNum > boundNum)
               {
                   return;
               }
               else
           {
                   Console.WriteLine(exchangeNum );
                   MethodBase.GetCurrentMethod().Invoke(null, new object[] { firstNum, secondNum ,boundNum});
               }
           };

   Fibonacci_A(0,1,200);

           Func<int,int> Fibonacci_B = n =>
       {
                   if ((n == 0) || (n == 1))
                   {
                       return 1;
                   }
                   return (Convert.ToInt32(MethodBase.GetCurrentMethod().Invoke(null, new object[] { n - 2 })) 
                       +Convert.ToInt32(MethodBase.GetCurrentMethod().Invoke(null, new object[] { n - 1 })));
               };

           for (int i = 0; i < 10; i++)
           {
               Console.WriteLine(Fibonacci_B(i));
           }

为了实现委托自身的递归调用两个函数都通过反射来实现。

通过这两个简单的递归函数，让我们更加了解了Lambda语句的高级功能。以上的函数不一定是最简练的，希望有更好的方法的朋友把它贴出来，以之共勉。