import java.util.Scanner;
public class fibonacciUsingRecursion
{
    int n=0;
    public void Printfibonacci(int a,int b)
    {

        if(b>n)
        {
            return;
        }
        else
        {
            System.out.println(b);
            b=a+b;
            a=b-a;
            Printfibonacci(a,b);
        }
    }
    public static void main()
    {
        fibonacciUsingRecursion ob1=new fibonacciUsingRecursion();
        Scanner sc=new Scanner(System.in);
        System.out.println("Enter N:");
        ob1.n=sc.nextInt();
        System.out.println("Fibonacci numbers from 1 to "+ob1.n+":");
        ob1.Printfibonacci(0,1);
    }
}