import java.util.Scanner;
public class Fibonacci 
{ 
	public static void main(String args[]) 
	{
		System.out.print("Masukkan banyak angka deret Fibonacci : ");
		Scanner input = new Scanner(System.in);
		int banyak = input.nextInt();
		System.out.print("Deret Fibonacci : \n");
		for (int i = 1; i <= banyak; i++) {
			System.out.print(fibonaccirekursi(i) + " ");
		}
	}
	public static int fibonaccirekursi(int n) {
		if (n == 1 || n == 2) 
		{
			return 1;
		}
		return fibonaccirekursi(n-1) + fibonaccirekursi(n-2); 
	}
}