Question: 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).

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 and put them in one code file and upload.

Test each of the above two programs using the LMC simulator, and take a picture of the output. Put both picutures in a google or word doc, and upload as your test file.

3.. Attach a google doc that answers the following question: Which one uses more memory? Which one is faster? Is there any way you can think of that can make this process faster?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

please provide teh code the profram LITTLE MAN COMPUTER 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...

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....

CS2461 Homework 5: LC3 Assembly Programming This homework will help you get experience with assembly programming, and prepare you for project 4 (which you have to work on individually). Important:...

Write a LMC program that converts an Unreal number into a decimal number. The Unreal number system is like the Roman number system; however, it has some exceptions and limitations . You must display...

CODE IS IN C DESCRIPTION You are to write a simple C program that will take a decimal number and a base as command line arguments and output the decimal number in that specified base. For example: $...

Write a python program that computes the Fibonacci number for some input integer. The Fibonacci sequence is defined as the first two elements are each 1, after that each element in the sequence is...

Write a short program to test it. The input of this program must be a positive integer n; the output is the corresponding Fibonacci number F(n). (B) [20 points] Write an iterative function to...

An algorithm has been written in pseudocode to input some numbers. It only outputs any numbers that are greater than or equal to 100. The number 999 is not output and stops the algorithm. INPUT...

Ex1. Write a program (Ex1.java) to display the following patterns. (Only nested loops allowed) # # # # # # # # # # # # # # # Ex2. Write a program (Ex2.java) to display the following patterns. (Only...

%% Lab 2 - Your Name - MAT 275 Lab %% Example code % Example 1 % NOTE: Delete examples before submission. A = [1 0; 0 -1] A = [1, 0; 0, -1] % NOTE: The two matrices above are the same. We can...

Compute and interpret the contribution margin ratio using the following data: sales, $150,000; total variable cost, $90,000.

QUESTION 4 Rewrite the following triple integral in spherical coordina -9-x 9-x-1 (x++2) dzdydx 2 m 21 /2 0 2 sinepede p*cos(adde c. psin(@dpdde psin(0)dpdde Click Save and Submit to save and...

Stocks that pay lifile of no cash clvidends but ane attractive to investors beciese of expected stock price increases are known as: Multple Choice Lavpe cepriti stocis. Gown stocks. Mid capity...

CT Corp Comprehensive Question Canadian Tire Corporation, Limited ( Canadian Tire ) is a family of companies that includes a retail segment and a financial services division, among others. The retail...

5. Work Rules. CCH, a Wolters Kluwer company, provides a business owners toolkit through their Tax and Accounting service. CCH is a leading provider of business, legal, and tax information. Locate...

3. What type of evidence are the e-mails received from employees about Gatess on-duty behavior? Should this evidence be considered by the arbitrator? Why or why not? Background On March 30, 2006,...

4. Should the Companys offer to pay back pay and to restore seniority and benefits if Gates is found not guilty be considered by the arbitrator? Why or why not? Background On March 30, 2006, David...