#Name: Anthony White
#Class Day/Time: T/Th 11:30-1:00

	.data
fn_2:   .word 0
fn_1:   .word 1
fn:	.word 0

spaceInsert:  .asciiz  " "
prompt: .asciiz  "Please enter a positive integer: "


	.text
	.globl main
main:
	li $v0, 4		# load instructions to output a string
 	la $a0, prompt		# prompt for n
 	syscall

	li $v0, 5		# load instructions to read an int
	syscall
	move $t0, $v0

	lw $s0, fn_2		# store fn_2 into register $s0
	lw $s1, fn_1		# store fn_1 into register $s1
	lw $s2, fn		# store fn into $s0

	add $t1, $zero, 1	# this is the counter, int i = 1

	li $v0, 1		# load instructions to print out an int
	move $a0, $s1		# print out fn_1 as 1 before it starts incrementing
	syscall

LOOP:	add $s2, $s1, $s0	# fn = fn_1 + fn_2

	li $v0, 4		# load instructions to output a string
	la $a0, spaceInsert	# output space
	syscall

	li $v0, 1		# load instructions to output an int
	move $a0, $s2		# output fn
	syscall

	move $s0, $s1		# fn_2 = fn_1
	move $s1, $s2		# fn_1 = fn

	add $t1, $t1, 1		# i++
	bne $t1, $t0, LOOP 	# loop if i < n

Exit:
	li $v0, 10
	syscall