Home/ Questions/Q 7678841
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-31T17:44:22+00:00

Im doing a recursive fibonacci assignment in MIPS and simulated with qtSpim on my

  • 0

Im doing a recursive fibonacci assignment in MIPS and simulated with qtSpim on my mac and have it working. However, my teacher wants a way to check if the integer n is too large in the fib function and if so, “output the number is too large”. Any hints on how i could go about doing this?

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    I don’t know much about the MIPS instruction set, but the general assembler approach is to check the carry flag after an operation. If it’s set, then the result was too big for (unsigned) arithmetic.

    AFAIK, MIPS doesn’t have a carry flag. But you can approximate one as follows:

    addu $t3, $t2, $t1  # t3 = t2 + t1
sltu $t4, $t3, $t1  # t4 = 1 if carry occurred
    • 0