Распечатать строку Фибоначчи рекурсивно в C #

Можно ли это сделать без циклов while?

static void Main(string[] args)
{
    Console.WriteLine("Please enter a number");
    int number = Convert.ToInt32(Console.ReadLine());
    Console.WriteLine(" #" + Fibonacci(number));
}

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

Я даже не могу добавитьConsole.WriteLine в теле базового случая, поскольку он выполняется [число] количество раз; Не уверен, как это сделать без петель ...

Ответы на вопрос(10)

Ваш ответ на вопрос