In this sequence, the first two numbers are 0 and 1, and every new number of the sequence can be computed by adding two previous numbers in the sequence. The function to compute Fibonacci sequence is defined as ????(????)=????(????−1)+????(????−2), ????ℎ???????????? ????(0)=0,???????????? ????(1)=1
This assignment covers the usage of basic arithmetic instructions as used in assignment 1, along with understanding of arrays and how arrays are stored…