Problem Description:

Write and test the fib function in two linked files. Your solution must be made up of a function called fib(N, &array) to store the first N elements of the Fibonacci sequence into an array in memory. The value N is passed in $a0, and the address of the array is passed in register $a1. The first few numbers of the Fibonacci sequence are 1, 1, 2, 3, 5, 8, 13

Your solution must also include an assembly 'main' program that accepts an integer from the user less than or equal to 45. Call the fib function and print the results. Prompt the user for the input. It can be assumed that the input value is <= 45.

Interesting video on Fibonacci.

Submit the Following File(s):

Fib.asm, fib_main.asm

Required Input:

An unsigned 32-bit integer up to 45.

Required Output:

Your output should look something like the following example.

How many elements of the Fibonacci series? 20 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765