Как написать приложение подсчета чисел фибоначчи без применения массивов? - C#
Формулировка задачи:
Написать программу, которая находит n первых чисел
фибоначчи и выводит их на консоль (Первые числа: 0, 1, 2, 3, 5, 8, 13, 21,
34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584). Число n задается в начале
программы через обычную переменную. Допустимо использовать любой
цикл из существующих.
Решение задачи: «Как написать приложение подсчета чисел фибоначчи без применения массивов?»
textual
Листинг программы
class Program
{
static void Main(string[] args)
{
var n = 20;
Fibonacci_Recursive(n);
Console.ReadLine();
}
public static void Fibonacci_Recursive(int len)
{
Fibonacci_Rec_Temp(0, 1, 1, len);
}
private static void Fibonacci_Rec_Temp(int a, int b, int counter, int len)
{
if (counter <= len)
{
Console.Write("{0} ", a);
Fibonacci_Rec_Temp(b, a + b, counter + 1, len);
}
}
}