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

Counting Array Values(Programming exercises), Write an application that doe... Write an application that does the following:(1) fill an array with 50 random integers; (2) loop through the array, displaying each value, and count the number of negative values;

Formulate the linear programming model , Print Media Advertising (PMA) has ... Print Media Advertising (PMA) has been providing a contract to market Buzz Cola via newspaper ads in a main southern newspaper. Full-page ads in the weekday editions (Monday throug

Write a program, write a program that calculates the fibonacci series: exce... write a program that calculates the fibonacci series: except for the first two numbers in the sequence

Inc-arithmetic instruction-microprocessor, INC: Increment : - This instruct... INC: Increment : - This instruction increments the contents of the particular memory or register location by the value 1. All the condition code flags are affected except the carry

Shell script, write shell to calculate basic salary from given . write shell to calculate basic salary from given .

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

Label-assemblers directive-microprocessor, LABEL :   The Label directive... LABEL :   The Label directive which is used to assign a name to the current content of the location counter. At the beginning of the assembly process, the assembler start a loca

Programs solution, chp 3 of assemly chp 3 of assemly

8086 assembly language, write and run a programme using 8086 assembly langu... write and run a programme using 8086 assembly language that interchange the lower four bits of AL registered with upper four bits.

The processor 8088-microprocessor, The processor 8088 The launching of ... The processor 8088 The launching of the processor 8086 is consider as a remarkable step in the development of high speed computing machines. Before the introduction  of 8086 mo