package Ejercicios;

import java.util.Scanner;

public class fibonacci {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);
System.out.print("Introduza el valor: ");
int n= sc.nextInt();
sc.close();

for(int i = 0; i<n; i++){

System.out.print(Fibonacci(i)+" ");
}
}

private static int Fibonacci(int x){

if(x == 0 || x==1)
return x;
else
return Fibonacci(x-1) + Fibonacci(x-2);
}
}