递归方法求菲契那波数列
沉迷网游-
《微机原理》课程设计报告
专业:
班级:
题目:
递归方法求菲契那波数列
学号:
完成日期:
2012/6/29
姓名:
指导教师:
一、课程设计目的
1
、
加深对
汇编语言理论和基本知识的理解
,
掌
握
DOS
和
BIOS
< br>系统功能调
用,掌握运用汇编语言设计具有一定功能的软件的基本方法
.
2
、通过编写一定规
模和难度的程序,进行一次较全面的汇编编程训练,提
高分析问题和解决问题的能力
p>
3
、提高调试程序的能力
二、课程设计内容
1
、
递归方法求斐波那契函数
FIB(N)
要求:
从键盘输入数
N,
当
N=0,1
时
,FIB
=1
当
N>=2
时,
FIB=FIB
(
N-1
)
+FIB
(
N-2
)
,结果用十进制输出。
要求:具有友好的交互界面,建立主菜单界面:
'********************Display
Program********************
input number n:
三、课程设计过程
1
、系统的总体设计
2
、系统的数据结构设计、算法设计(画出算法流程图)
3
、程序清单
程序为:
;PROGRAM TITLE GOES HERE
--DIGUI
datarea segment
num
dw
?
grade dw 2(?)
mess1
db
'input number n:',13,10,'$$'
mess2
db
13,10,'FIB=$$'
mess3
db
'input error! $$'
datarea ends
prognam
segment
main
proc
far
assume
cs:prognam,ds:datarea
start:
push ds
sub
ax,ax
push ax
mov ax,datarea
mov
ds,ax
lea
dx,mess1
mov
ah,09
int
21h
mov
bx,0
newchar:
mov
ah,01h