Fibonacci

Console.WriteLine("Nhập n:");
int n = Convert.ToInt32(Console.ReadLine());
Console.Write("Day so Fibonacci \n");
for (int i = 0; i < n; i++)
{
	Console.Write("{0} ", fibonacci(i));
}

Console.WriteLine();

static int fibonacci(int n)
{
	if (n < 0)
	{
		return -1;
	}
	else if (n == 0 || n == 1)
	{
		return n;
	}
	else
	{
		return fibonacci(n - 1) + fibonacci(n - 2);//đệ quy
	}
}