精选优质文档-倾情为你奉上实验一 Fibonacci数列实现一.实验目的及内容1、实验目的进一步掌握子程序的设计方法,熟悉递归程序的设计2、实验要求掌握递归程序的调用、返回及入口、出口参数的传递方法。3、实验内容程序接收由用户键入的数N,根据给定的N值,计算Fibonacci数。Fibonacci数的定义如下:FIB(1)=1FIB(2)=1FIB(N)=FIB(N-2)+FIB(N-1) N=3二.实验环境Masm For Windows集成实验环境共享版 编写编译程序 三.实验方法 程序接收用户输大于20小于30的十进制正整数,存入输入缓冲区后再把它转化为十六进制数,存入内存单元N中。调用FIB函数求Fibonacci数,结果高位存在RESULT2H,低位存在RESULT2L,最后调用OUTPUT函数将结果以十进制的形式显示出来。程序亮点在于将结果转换为十进制时采用了除10取余的方法,对于高位通过在适当的位数加65536(ADD65536)的方式巧妙地将乘法转化为加法。四.实验步骤开始