Архитектура процессоров

include  <stdio.h >
int main() {
    int n= 10; // количество чисел Фибоначчи
    unsigned long long fib[10]; // массив для хранения чисел Фибоначчи
    // инициализация первых двух чисел Фибоначчи
    fib[0] = 0;
    fib[1] = 1;
    // вычисление чисел Фибоначчи
    for (int i = 2; i  < n; i++) {
        fib[i] = fib[i - 1] + fib[i - 2];
    }
    // вывод чисел Фибоначчи
    printf("Первые %d чисел Фибоначчи:\n", n);
    for (int i = 0; i  < n; i++) {
        printf("%llu ", fib[i]);
    }
    printf("\n");
    return 0;
}

section .data
    fmt db "Fibonacci(%d) = %d", 10, 0  ; Формат строки для вывода
    n db 5; Измените здесь для получения n-го числа Фибоначчи
section .bss
    result resd 1; Результат вычисления
section .text
    extern printf; Импорт функции printf
    global main; Точка входа в программу
main:
    ; Загружаем значение n
    movzx ecx, byte [n]; Загружаем n в ecx
    mov eax, 0; fib(0)
    mov ebx, 1; fib(1)
    cmp ecx, 0; Если n = 0
    je .done; Переход к завершению
    cmp ecx, 1; Если n = 1
    je .next; Переход к следующему
    ; Итеративная часть
.loop:
    ;Вычисляем n-е число Фибоначчи
    mov edx, eax                        ; Сохраняем предыдущую Fibonacci (fib(n-2))
    add eax, ebx; fib(n) = fib(n-1) + fib(n-2)
    mov ebx, edx; Обновляем fib(n-1) на fib(n-2)
    dec ecx; Уменьшаем счетчик
    jnz .loop; Повторяем до n = 0
.next:
    ; Задаем результат для вывода
    mov [result], eax ; Сохраняем результат
.done:
    ; Вывод результата
    push eax; Параметр: значение Fibonacci
    push dword [n]; Параметр: n
    push fmt; Строка для printf
    call printf; Вызов функции printf
    add esp, 12; Очистка стека
    ; Завершение программы
    mov eax, 1; sys_exit
    xor ebx, ebx; Устанавливаем код возврата 0
    int 0x80; Вызов ядра

.section .text
.global fib
fib:
   ; Сохранение регистров
   push r16
   push r17
   mov r16, r24
   ; Инициализация значений
   ldi r18, 0; Заносим первое значение
   ldi r19, 1; Заносим второе значение
   ; Проверяем (0 или 1)
   cp r16, r18
   breq .fib_done
   cp r16, r19
   breq .fib_done
   ; Цикл вычислений
   ldi r20, 2
   ldi r21, 0
.fib_loop:
   cp r20, r16
   breq .fib_done
   ; Вычисления чисел Фибоначчи
   add r21, r18
   mov r18, r19
   mov r19, r21
   ; Увеличение счетчика
   inc r20
   ; Проверка окончания цикла .fib_loop
   brne .fib_loop
   ; Возврат по окончании вычислений
   call .fib_done
.fib_done:
   mov r24, r19; Сохранение итога
   ; Завершение программы
   pop r17
   pop r16
   ret

.section .data
    fib_num: .asciz "Fibonacci: %d\n"  // Форматированная строка для вывода
.section .bss
    num1: .skip 4  // Первый элемент массива
    num2: .skip 4  // Второй элемент массива
    result: .skip 4  // Результат
.section .text
.global _start
.extern printf  // Объявление функции printf
_start:
    ldr r0, =0          // num1 = 0
    str r0, num1
    ldr r0, =1          // num2 = 1
    str r0, num2
    mov r1, #0          // Счетчик
    mov r2, #10         // Количество чисел Фибоначчи для вычисления
fib_loop:
    ldr r0, num1
    ldr r3, num2
    add r0, r0, r3     // r0 = num1 + num2
    str r0, result
    ldr r0, =fib_num   // Указатель на строку
    ldr r1, result     // Результат для передачи в printf
    bl printf
    ldr r0, num2       // Обновление num1
    str r0, num1
    str r0, num2
    add r1, r1, #1
    cmp r1, r2
    blt fib_loop       // Если r1  < r2, продолжаем цикл
    mov r0, #0         // Код возврата 0
    bx lr              // Завершение программы