Write a program to populate an array with Fibonacci numbers. The Fibonacci sequence begins with $0$ and then $1,$ each following number is

the sum of the previous two numbers. Ex: $0,1,1,2,3,5,8,13.$ Assume the size of the array is always at least $1.$ Use the $\text{'}+\text{'}$ button under the

Registers display to store the size of an integer array in $x8$ and the address of the first element of the array in the memory in $9.$

Ex: If $x8$ and $x9$ are initialized in the simulator as $5$ and $5000,$ the data memory starting at address $5000$ will contain: this is what i have right now but it's not working not sure what i am doing wrong # Initialize array size and address

lw x$8,0($x$8)$ # Load the size of the array into x$8$

lw x$9,0($x$9)$ # Load the address of the first element into x$9$

# Handle the base cases

addi t$0,$ x$0,0$ # Fib$(0)=0$

sw t$0,0($x$9)$ # Store the first Fibonacci number

addi t$1,$ x$0,1$ # Fib$(1)=1$

sw t$1,4($x$9)$ # Store the second Fibonacci number

# Loop to calculate and store the rest of the Fibonacci numbers

addi t$2,$ x$0,2$ # Start from the third element $($index $2)$

addi t$3,$ x$0,0$ # Initialize Fib$($i$-1)=0$

addi t$4,$ x$0,1$ # Initialize Fib$($i$-2)=1$

fib$\_$loop:

add t$5,$ t$3,$ t$4$ # Calculate Fib$($i$)=$ Fib$($i$-1)+$ Fib$($i$-2)$

sw t$5,0($x$9)$ # Store Fib$($i$)$ in the array

# Move to the next Fibonacci numbers for the next iteration

add t$3,$ x$0,$ t$4$ # Fib$($i$-2)$ becomes Fib$($i$-1)$

add t$4,$ x$0,$ t$5$ # Fib$($i$-1)$ becomes Fib$($i$)$

addi x$9,$ x$9,4$ # Move to the next element in the array

addi t$2,$ t$2,1$ # Increment the index

blt t$2,$ x$8,$ fib$\_$loop # Continue the loop until the array is filled