Deloitte interview question

Fibonacci series and stack queue questions