斐波那契数列 递归写法

   //递归写法
    public static int Fibonacci(int n)
    {
        //这么写得了解问题的最简形式的样子 并且函数本身的调用就是最上层分支
        if (n < 2)
        {
            return n == 0 ? 0 :1;
        }
        else
        {
            return Fibonacci(n - 1) + Fibonacci(n - 2);
        }
    }