Fibonacci数列实现

  public static int Fibonacci(int aVal)
        {
            if (aVal == 0)
            {
                return 0;
            }
            if (aVal <= 2)
            {
                return 1;
            }
            else
                return Fibonacci(aVal - 1) + Fibonacci(aVal - 2);
        }