【MIPS汇编简单算法实例 Lab10】斐波那契数列 【详细】

【MIPS汇编简单算法实例 Lab10】斐波那契数列

实验二 斐波那契数列

一、概述

1.定义：

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

2.递推公式

斐波那契数列：

如果设an为该数列的第n项
那么这句话可以写成如下形式：

二、MIPS汇编实现斐波那契数列

【输入】 整数n，斐波那契数列的第n项
【输出】斐波那契数列的第n项的值

1.Data域变量声名

Prompt .asciiz:“please input a value:” 提示用户输入斐波那契数列的某项
result .asciiz:”result is :” 提示输出内容

2.寄存器功能分配

$t0 存用户输入的第n项的 n值
$t1 初始值0（斐波那契数列第一项）,用于记录 f[n-2]
$t2 初始值1（斐波那契数列第二项）,用于记录 f[n-1]
$t3 当前所在项的索引
$t4 （斐波那契数列当前项）,用于记录 f[n]

3.源代码

初始化部分

核心算法（迭代实现）

4.运行测试

【输入】1
【输出】

【输入】3
【输出】

【输入】19
【输出】

【输入】7
【输出】

经验证，本程序设计成功完成了预期设计目标。

源码：

.data
	prompt:.asciiz "please input a value:"
	result:.asciiz "result:"
.text
main:
	li $v0,4
	la $a0,prompt
	syscall
	li $v0,5
	syscall
	move $t0,$v0
	beq $t0,1,input_1
	beq $t0,2,input_2
	
	li $t1,0
	li $t2,1
	li $t4,1
	li $t3,4 #2+2
loop:
	bgt $t3,$t0,out
	move $t1,$t2
	move $t2,$t4
	add $t4,$t1,$t2
	
	addi $t3,$t3,1
	b loop
input_1:
	li $t4,0
	b out
input_2:
	li $t4,1
	b out
out:
	li $v0,4
	la $a0,result
	syscall
	li $v0,1
	move $a0,$t4
	syscall
	
	li $v0,10
	syscall