Compute the Fibonacci sequence - assembly program:

Problem: Fibonacci
 
In this problem you will write a program that will compute the first 20 numbers in the Fibonacci sequence. (You can refer to Wikipedia for more information on the Fibonacci sequence). Here is the pseudo-code for the procedure:
 
F_0 = 0
F_1 = 1;
 
i = 2;
While (i < 20) {
  F_i = F_(i-1) + F_(i-2);  
  i = i+1
}
 
More specifically your program should write the first 20 Fibonacci numbers into memory starting at address x4000. At the end of your program the addresses x4000 through x4013 will contain the first 20 Fibonacci numbers starting at 0. You may find the list instruction in PennSim useful for examining the contents of memory.

You can look at the sum_numbers.asm program for an example of a program that accesses data memory.
 
Big Hint. You will probably find it convenient to maintain a variable that points to the address in memory you are going to write to next and update this on each iteration. You may also find it useful to use the offset field in the LDR instructions to read values that are near to the current store address.

For this part you should turn in two files: fibonacci.asm and fibonacci_script.txt

Posted Date: 2/11/2013 2:49:24 AM | Location : United States

Ask an Expert

Related Discussions:- Compute the fibonacci sequence - assembly program, Assignment Help, Ask Question on Compute the fibonacci sequence - assembly program, Get Answer, Expert's Help, Compute the fibonacci sequence - assembly program Discussions

Write discussion on Compute the fibonacci sequence - assembly program
Your posts are moderated

Write your message here..

Related Questions

Bitwise logical and shift operations, Part A: Bitwise Logical and Shift Op... Part A: Bitwise Logical and Shift Operations Create a SPARC assembly language program that extracts a bit-field from the contents of register %l0. The position of the rightmos

2 homework assignements, I have two homework assignments due in 10 hours fo... I have two homework assignments due in 10 hours for the x86 processor assembly language

Shr-sar-logical instruction-microprocessor, SHR : Shift Logical Right: Thi... SHR : Shift Logical Right: This instruction performs bit-wise right shifts on the operand word or byte that might be reside in  a memory location or a register, by the specified c

Write an 8086 assembly program, Project Description: Write an 80x86 asse... Project Description: Write an 80x86 assembly program that performs the following functions: Reads a set of integers from a file into an array. The data file name is to be

Interrupt table-how interrupt table processed-microprocessor, Interrupt Tab... Interrupt Table Each interrupt level has a booked memory location, called an interrupt vector.  All these vectors (or pointers) are stored in the interrupt table. Table lies at

CONSTANTS, Ask question #MinimuWHAT ARE CONSTANTS AND WHAT DO THEY DO?m 100... Ask question #MinimuWHAT ARE CONSTANTS AND WHAT DO THEY DO?m 100 words accepted#

Mmm development board, Write an account of your findings and produce a repo... Write an account of your findings and produce a report containing all aspects of the above. Include a step-by-step 'simple User Guide' so that your program can be operated as inten

AAD, AAD stand for what?? AAD stand for what??

Hold response sequence-microprocesssor, Hold Response Sequence The HOLD... Hold Response Sequence The HOLD pin is examined at leading edge of each clock pulse. If it is received active line by the processor before T4 of the earlier cycle/during the T1

I want to make a calculator, 64-bit integer calculator, which processes usi... 64-bit integer calculator, which processes using 16-bits at a time (reg/mem16 operands)