Untitled

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.println("Podaj liczbe ktora chcesz sprawdzic: ");
        int n = input.nextInt();
        int[] liczby = new int[n+1];
        liczby[0] = 0;
        liczby[1] = 1;
       for(int i=2;i<=n;i++)
       {
           liczby[i] = liczby[i-1] + liczby[i-2];
       }

        System.out.println(liczby[n]);


    }
}