Write an MIPS program that computes terms of the Fibonacci series, defined as: 1

Question

Write an MIPS program that computes terms of the Fibonacci series, defined as:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ... (This is sometimes started with a 0th term: 0, 1, 1, 2, etc.)

The first two terms in the series are fixed, and each subsequent term in the series is the sum of the preceding two terms. So, for example, the term 13 is the sum of the terms 5 and 8.

Write the program as a counting loop that terminates when the 100th term of the series has been computed. Use a register for the current term and a register for the previous term. Each execution of the loop computes a new current term and then copies the old current term to the previous term register. Count the number of passes to stop after the 100th term. Do not worry about overflow: this will FAR exceed the capacity of a register to hold the value.

Stop the program with a syscall with 10 in $v0.

Explanation / Answer

#include<stdio.h>

#include<conio.h>

int main() //execution starts from here

{

int n,first=0,second=1,c,next;

printf("enter number of elements ");//Reading n value of fibonacci

scanf("%d",&n);

printf("1st %d terms of fibonacci series are : ",n);

for(c=0;c<n;c++)

{

if(c<=1)

next=c;

else

{

next=first+second;

first=second;

second=next;

}

printf("%d ",next);

}

return 0;

}

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.