There are two ways to write an LMC program that tests if an input number is an Fibonacci number (i.e. part of the Fibonacci sequence). If the number is, output 100, if the number is not, output 99. 1. Compute all the Fibonacci numbers below 1000 (the mailboxes are 3 digit only), store them in memory, then compare the input number with them in a loop. 2. Compute the each Fibonacci numbers and compare with the input number as you go.

Write the above two programs