题目描述
编程一个过程,生成含有N个数值的斐波那契(Fibonacci)数列,并将它们保存到1个双子数组中。需要输入的参数为:双子数组指针和生成数组个数的计数器。编写1个测试程序来调用该过程,使N=47 .数组中的第一个值为1,最后一个值为2 971 215 073.使用Visual Studio调试器打开并查看数组内容
注意:
本次的代码用到了Irvine32的链接库,如果大家有人没有安装的话,可以看我以前发布的文章《汇编语言如何链接到Irvine32链接库!
代码如下
.386
.model flat,stdcall
.stack 4096
include Irvine32.inc
ExitProcess proto,dwExitCode:dword
.data
fabData DWORD 47 dup(0)
.code
main proc
mov ecx, 4
mov eax, 0;计数
mov esi, OFFSET fabData;数组指针
mov eax, 47;生成的斐波那契数个数
call fabGen
mov esi, OFFSET fabData
mov ecx, 47
call showArray
invoke ExitProcess,0
main endp
;esi 数组地址,ecx 个数
showArray proc;输出结果
mov edx, 0;累加技术
L1:
mov eax, DWORD PTR [esi + TYPE fabData*edx]
call WriteDec
mov eax, 0ah
call WriteChar
inc edx
LOOP L1
ret
showArray endp
;esi数组指针,eax个数
fabGen proc
mov ecx, eax;设置循环个数
sub ecx, 2;斐波那契数的前两个数字不用循环得出
mov eax, 1;index 0,第一项
mov DWORD PTR[esi], eax;数组的第一项设置为1
mov ebx, 1;index 1,第二项
mov DWORD PTR[esi+TYPE fabData], ebx;第二项设置为1
mov edi, 2;从第二项开始
L1:
mov edx, 0 ;n
add edx, eax ;+ n-1
add edx, ebx ;+ n-2
mov DWORD PTR[esi+TYPE fabData * edi], edx
inc edi;递进,移动到下一个,相当于数组指针向右移动一位
mov ebx, eax ;当前n-1变为此时的n-2
mov eax, edx ;当前n变为此时的n-1
;进入下一个
LOOP L1
ret
fabGen endp
end main