Fibonacci with Stack

package com.company;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

import java.util.*;

public class Main {


    public static void main(String[] args) throws IOException {
        // Scanner scanner = new Scanner(System.in);


        var reader = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(reader.readLine());
        ArrayDeque<Long> stack = new ArrayDeque<>();

        stack.push(1L);
        stack.push(1L);//добавяме два пъти единица, защото това са първите ст-ти, които знаем

        while (n-- > 1) {
            //за да изчисля текущата ст-т ни трябва предходната и тази преди нея
            long a = stack.pop();// предходната ст-т
            long b = stack.pop();//ст-та преди предходната
            long c = a + b;

            stack.push(b);
            stack.push(a);//защото b е предходното на c
            stack.push(c);//c е предходното за следващото текущо, ъо идва на върха на stack
        }

        System.out.println(stack.pop());


    }
}