汇编语言 基于X86处理器 5.9.10 斐波那契生成器 汇编代码

题目描述

编程一个过程，生成含有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