Solução: Problema da seqüência de Fibonacci (Fábio Novais)

using System;
 
	public class SequenciaFibonacci
	{
		public static int GerarSequencia(int n)
		{
			if(n == 0 || n == 1)
				return n;
			else
				return GerarSequencia(n - 1) + GerarSequencia(n - 2);	
		}
	}
 
	public class Principal
	{
		public static void Main(string[] args)
		{
			int n = Convert.ToInt32(Console.ReadLine());
 
			if((n <= 40) && (n >= 0))
			{
				for(int i = 0; i < n; i++)
					Console.WriteLine(SequenciaFibonacci.GerarSequencia(i));
			}
			else
				Console.WriteLine("Numero invalido!");
		}
	}