Распечатать строку Фибоначчи рекурсивно в 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
в теле базового случая, поскольку он выполняется [число] количество раз; Не уверен, как это сделать без петель ...