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

Develop a schematic circuit diagram of system, Develop a suitable schematic... Develop a suitable schematic circuit diagram of your system showing the interface between the PIC16F84 and the existing mains light & switch, including 5V derivation from the 240V

Progframmw, write a programme the addition two 3*3 matrix and stored in fro... write a programme the addition two 3*3 matrix and stored in from list

Program help, Could I get an estimate on how much it would cost to write a ... Could I get an estimate on how much it would cost to write a program in assembly language?

8251 programmable/communication interface-microprocessor, 8251 Programmable... 8251 Programmable/Communication Interface As an instance of a serial interface device let us suppose Intel's 8251 A programmable communication interfaces. The 8251A is diagram

8086 assembly language program, move a byte string ,16 bytes long from the ... move a byte string ,16 bytes long from the offset 0200H to 0300H in the segment 7000H

Space don''t come in ASCII characters while printing?, .MODEL SMALL .STACK... .MODEL SMALL .STACK 100H .DATA PROMPT DB \''The 256 ASCII Characters are : $\'' .CODE MAIN PROC MOV AX, @DATA ; initialize DS MOV DS, AX

Program that will display a list of the decades , Write an assembly languag... Write an assembly language program that will display (print) a list of the Decades 2010, 2020, 2030... 2100 to the screen using a while loop.

Write an assembly program to simulate a microwave, 1. The microwave has a c... 1. The microwave has a clock (hh:mm:ss am/pm) and the user should be able to change the clock at any time. 2. For cooking the user should first enter the time. The user can ente

Dma-how dma works-microprocessor, DMA DMA stands for Direct Memory ... DMA DMA stands for Direct Memory Access It is uses same Address/Data lines on ISA bus It controls the ISA bus instead of the processor ("bus master") Floppy

Cmp-arithmetic instruction-microprocessor, CMP: Compare: - This instructio... CMP: Compare: - This instruction compares the source operand, which can be a register or memory location an immediate data with a destination operand that might be a register or a