← All problems

Fibonacci Generator

Easy · Sequential · SystemVerilog

Design a module that generates the Fibonacci sequence starting with 1 and 1 as the first two numbers.

The Fibonacci sequence is a sequence of numbers where each number is the sum of the two previous numbers. More formally this can be expressed as:

'''F0 = 1 F1 = 1 Fn = Fn-1 + Fn-2 for n > 1.'''

Following the definition of the Fibonacci sequence above we can see that the sequence is

'''1, 1, 2, 3, 5, 8, 13, etc.'''

The sequence should restart whenever the {resetn} signal becomes active.

Open this challenge in the editor →