Compute the fibonacci sequence - assembly program, Assembly Language

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

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
Related Questions
Pointer and Index Registers The pointers contain offset within the specific segments. The pointers BP, IP and SP generally containoffsets within thedata, code and stack segment

Write a program to merge two sorted arrays to create a third sorted array containing all values from the two original arrays. Merge is a key component to the mergesort algorithm.

I was wondering if you guys could offer me some advice and help on how to proceed - not answers- for a homework problem I am attempting. I am currently working on a "bomb" project

Logical Instruction : This type of instructions is utilized for carrying out the bit by bit shift, basic logical operations or rotate. All of the condition code flags are affe

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

Assembler Directives and Operators The major advantage of machine language programming is directly that the memory control is in the hands of the programmer, so that, he can be

Write a program to solve problem 9, Summation Program, on page 179 of chapter 5 in the textbook (book:kip Irvine Assembly Language sixth edition)

Computes the integral square root: Problem: Square Root:   For this problem you will write a short assembly program that computes the integral square root of an input numb

Your assignment for this project is to write an assembly language program that checks if the user's input is a valid ISBN number. A sample run of your program might look like: