实现代码
private static int Fibonacci(int number)
{
if (number < 2) return number;
return Fibonacci(number - 2) + Fibonacci(number - 1);
}
private static int Fibonacci(int number)
{
if (number < 2) return number;
return Fibonacci(number - 2) + Fibonacci(number - 1);
}