Язык ассемблера и числа Фибоначчи

fibunacci, как правило, решается рекурсивно, в то время как решение с помощью простого цикла не менее просто

вы уже знаете, что ваш массив будет состоять из 24 слов,
и на первый взгляд кажется, что ваш цикл будет состоять из 24 шагов.

в то время как f(1) и f(2) уже установлены, и вам нужны как минимум эти 2 элемента для работы, количество необходимых элементов 22, а не 24 ... так что давайте начнем с того, что мы уже знаем

fib  dw 24 dup (0)    ; i don't know masm too well, this should create 24 words
    mov word ptr[fib  ],1   ; f(1)
    mov word ptr[fib+2],1   ; f(2)

    mov cx,22           ; this will be the loop counter
l1:
    ; add up the last 2 elements
    dec cx
    jnz l1

хорошо, пока все хорошо. "Добавить последние 2 элемента" НАМАШИВАЕТСЯ для 2 регистров, где хранятся последние два элемента, чтобы не всегда приходилось читать их из памяти. поэтому давайте использовать AX и BX, AX для элемента n-2, BX для n-1. мы складываем их и сохраняем результат в «следующем» элементе массива.
для массивов отлично использовать si и di, пока мы пишем, DI (целевой индекс) — наш лучший выбор

fib  dw 24 dup (0)    ; i don't know masm too well, this should create 24 words

calculate:
    cld
    mov word ptr[fib  ],1   ; f(1)
    mov ax, 1   
    mov word ptr[fib+2],1   ; f(2)
    mov bx, 1
    mov di, offset fib+4    ; does this work in MASM ?

    mov cx,22           ; this will be the loop counter
l1:
    add ax,bx
    stosw           ; write new element to array   
                    ; note: this is equivalent to mov [di], AX and add si,2

    dec cx
    jnz l1

после сложения нам нужно загрузить ax и bx с правильными значениями, ax с f(n) и bx с f(n-1)... мы могли бы сделать это с чтением из массива, но если мы посмотрим поближе , AX — это f(n) (последний вычисленный элемент) для этого цикла, который будет f(n-1) для следующего цикла, а BX — это f(n-1) , который будет f(n-2) для следующего цикла. следующая петля. Так что все, что нам нужно сделать, это просто поменять их местами.

fib  dw 24 dup (0)    ; i don't know masm too well, this should create 24 words

calculate:
    cld
    mov word ptr[fib  ],1   ; f(1)
    mov ax, 1   
    mov word ptr[fib+2],1   ; f(2)
    mov bx, 1
    mov di, offset fib+4    ; does this work in MASM ?

    mov cx,22           ; this will be the loop counter
l1:
    add ax,bx
    stosw           ; write new element to array   
                    ; note: this is equivalent to mov [di], AX and add si,2
    xchg ax,bx      

    dec cx
    jnz l1

и вуаля: вы вычислили 24 элемента

PS: я не уверен, что MASM скомпилирует это, я использую другой ассемблер, дайте мне подсказку, и я исправлю