KOSTAL GROUP interview question

Write a Fibonacci sequence. Bitshift operations.