Почему этот код заканчивается рано?Показать N терминов серии Фибоначчи

Question

Вопрос в том, чтобы отобразить N терминов ряда Фибоначчи . Я делаю это с помощью цикла и функций. Я не могу понять, почему этот код заканчивается слишком рано.

П.С .: Я только начал программировать и очень нуб.

import java.util.*;

public class displayFibb
{
    public static void main(String[] args)
    {
        Scanner s= new Scanner(System.in);
        int N= s.nextInt();
        displayFibb(N);
    }

    public static void displayFibb(int N)
    {
        for(int i=0; i<=N;i++)
        {
            System.out.print(Nth(i)+ " ");
        }
    }

    public static int Nth(int n)
    {
        if(n==0 || n==1)
        {
            return  n;
        }
        else
        {
            return Nth(n-1) + Nth(n-2);
        }
    }
}

Вот вывод:

    5
    4

Process finished with exit code 0

Ожидаемый результат должен быть:

5
0 1 1 2 3 5