https://placementswala.blogspot.com/2022/08/print-fibonacci-dxc-automata-fix.html