用8086程序生成斐波那契数列

简介

斐波那契数列是一组由 0 和 1 开始，之后每一项都等于前两项和的数列。

实现

本文将介绍如何用8086汇编语言实现斐波那契数列的生成。我们将分别介绍如何：

1. 获取用户输入的斐波那契数列的长度
2. 生成斐波那契数列
3. 输出斐波那契数列

获取输入的长度

在开始生成斐波那契数列之前，我们需要获取用户输入的数列长度。我们将使用INT 21H功能码为01H的中断，该中断用于从键盘输入一个字符并输出到标准输出设备。

请参考以下代码片段：

lea dx, input_msg
mov ah, 09h
int 21h         ; 输出提示信息

mov ah, 01h
int 21h         ; 从键盘输入字符

其中，lea用于将存储提示信息的地址加载到寄存器 DX 中，mov ah, 09h 用于将功能码 09h 存储到寄存器 AH 中，指示中断 21H 要执行的功能。

接下来，我们使用功能码 01h 获取用户输入的字符。

生成斐波那契数列

斐波那契数列的生成方法很简单。我们从第0项开始，每项等于前两项之和。我们可以使用寄存器 AX 和 BX 来储存前两项的值，然后使用寄存器 CX 来记录数列的长度。

请参考以下代码片段：

mov ax, 0
mov bx, 1

loop_start:
    add ax, bx
    mov bx, ax

    ; 输出斐波那契数列项
    ; ...

    dec cx
    jnz loop_start

其中，mov ax, 0 和 mov bx, 1 初始化前两项的值。add ax, bx 用于计算下一项，mov bx, ax 则将计算出的下一项的值储存在寄存器 BX 中。我们使用寄存器 CX 来计数，直到生成指定长度的数列为止。

输出斐波那契数列

我们使用 INT 21H 功能码为02H的中断输出斐波那契数列项。

请参考以下代码片段：

mov dl, byte ptr [num]
mov ah, 02h
int 21h                 ; 输出数字
mov dl, ','
int 21h                 ; 输出逗号

其中，mov dl, byte ptr [num] 将要输出的数值存储在寄存器 DL 中，使用功能码 02h 输出该数字。mov dl, ',' 和 int 21h 则将逗号输出到屏幕上。

完整代码

.model small
.stack 100h

.data
input_msg db "请输入斐波那契数列的长度: $"
num db 0

.code
mov ax, @data
mov ds, ax

lea dx, input_msg
mov ah, 09h
int 21h                 ; 输出提示信息

mov ah, 01h
int 21h                 ; 获取用户输入

sub al, 30h             ; 将ASCII码转换为数字，30h为'0'的ASCII码
mov bl, al
label1:
    mov cl, bl
    cmp cl, 0
    jz loop_end
    inc num
    shr bl, 1
    jmp label1
loop_end:
    mov cx, num

mov ax, 0
mov bx, 1

loop_start:
    mov dl, byte ptr [bx]    ; 输出斐波那契数列项
    mov ah, 02h
    int 21h
    mov dl, ','
    int 21h

    add ax, bx
    mov bx, ax

    dec cx
    jnz loop_start

mov ax, 4c00h              ; 退出程序
int 21h
end

在上述代码中，请注意我们如何将用户输入的长度转换为数字，并将数字存储在变量 num 中。然后，我们将使用循环来生成指定长度的斐波那契数列。每个数列项都会在屏幕上被输出，并用逗号分隔。

程序将在输出所有数列项后退出运行。