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!"); } }