Astera Labs Interview Question

Write a Verilog program using an FSM for a fibonacci sequence.