using System;

namespace Example65
{
	/// <summary>
	/// Summary description for Class1.
	/// </summary>
	class Class1
	{
		/// <summary>
		/// The main entry point for the application.
		/// </summary>
		[STAThread]
		static void Main(string[] args)
		{
			Console.Write("Input n: ");
			int n = int.Parse(Console.ReadLine());

			Console.WriteLine("The first {0} Fibonacci numbers are: ", n);

			for (int i = 1; i <= n; i++)
			{
				Console.Write(Fibonacci(i) + " ");
			}
			Console.WriteLine();
		}

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

	}
}