汇编语言实现斐波那契数列

下面是使用 x86 汇编语言实现斐波那契数列的代码：

section .data
fib_msg db 'Fibonacci sequence:', 0Ah, 0
len equ $-fib_msg

section .bss
fib_res resd 30   ; 用于存储斐波那契数列的结果

section .text
global _start

_start:
    ; 初始化斐波那契数列的前两项
    mov dword [fib_res], 0
    mov dword [fib_res+4], 1

    ; 输出提示信息
    mov eax, 4
    mov ebx, 1
    mov ecx, fib_msg
    mov edx, len
    int 80h

    ; 计算并输出斐波那契数列前 10 项
    mov ecx, 10
    xor eax, eax
    mov ebx, 1
    .loop:
        ; 计算当前项的值
        add eax, ebx
        mov ebx, eax
        mov dword [fib_res+ecx*4], eax

        ; 输出当前项的值
        push eax
        call print_num
        add esp, 4

        ; 准备计算下一项
        dec ecx
        jnz .loop

    ; 输出斐波那契数列的结果
    mov eax, 4
    mov ebx, 1
    mov ecx, fib_res
    mov edx, 40
    int 80h

    ; 退出程序
    mov eax, 1
    xor ebx, ebx
    int 80h

print_num:
    ; 将一个整数转换为字符串并输出
    push ebp
    mov ebp, esp
    sub esp, 8

    mov eax, [ebp+8]
    mov ebx, 10
    xor ecx, ecx
    cmp eax, 0
    jge .positive
    neg eax
    mov byte [esp], '-'
    inc ecx

    .positive:
        cmp eax, 0
        jz .zero

        .convert:
            xor edx, edx
            div ebx
            add edx, '0'
            mov byte [esp+ecx], dl
            inc ecx
            test eax, eax
            jnz .convert

        .zero:
            mov edx, ecx
            dec ecx
            mov ebx, 1
            mov ecx, esp
            mov eax, 4
            int 80h

    add esp, 8
    mov esp, ebp
    pop ebp
    ret

这段代码使用 x86 汇编语言实现了斐波那契数列的计算和输出。在程序开始时，将斐波那契数列的前两项设置为 0 和 1。然后，使用循环计算并输出斐波那契数列的前 10 项。最后，将斐波那契数列的结果输出到屏幕上，并退出程序。