package recursividade;

import java.util.Scanner;

public class L10E01 {
	// Implemente um programa recursivo para calcular os n primeiros elementos da
	// sequência de Fibonacci. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 …

	public static void main(String[] args) {
		Scanner entrada = new Scanner(System.in);
		System.out.println("Informe o limite de números da sequência Fibonacci");
		int num = Integer.valueOf(entrada.nextLine());
		entrada.close();
		exibe(num);
	}

	private static int calcularFibonacci(int num) {
		if (num == 1 || num == 2) {
			return 1;
		} else {
			return calcularFibonacci(num - 1) + calcularFibonacci(num - 2);
		}
	}

	public static void exibe(int num) {
		for (int i = 0; i <= num; i++) {
			System.out.println(calcularFibonacci(i));
		}
	}

}