Mobonacci - 汇编代码中的斐波那契操作

Question

大家好，我一直在努力完成这项任务并且很挣扎。它是 fib 序列的翻版，变化是它变为 f(n-2)/2+f(n-1)*2 并且开始的两个数字是 1 和 2 所以一些序列如下. 1、2、4、9、20、44、98。我们要使用左移和右移（shl 和 shr）来完成乘法和除法我觉得我非常接近但是由于某种原因我的代码不会读取超过 2 值的数字或者至少是这样我看到了。如果你能看一下并给我一些指导，无论是我的实际公式部分还是之前和之后的原因，谢谢。第一个主要是我简单的输出结果的方法。

 include Irvine32.inc

.code
main PROC
    push 1
    call fib
    call WriteDec
    call Crlf
    push 2
    call fib
    call WriteDec
    call Crlf
    push 3
    call fib
    call WriteDec
    call Crlf
    push 4
    call fib
    call WriteDec
    call Crlf
    push 5
    call fib
    call WriteDec
    call Crlf
    push 7
    call fib
    call WriteDec
    call Crlf
  exit
main ENDP

fib PROC 
   push ebp
    mov ebp, esp
    mov ebx, [ebp+8] ;get number to calc that was pushed before 

    ; if ((n == 1) || (n == 0)) return 1;
   mov eax,1
   cmp ebx,1
   jle Quit


    ;else return fib(n-2)/2 + fib(n-1)*2;


    valid:

    ;(n-2)/2
   dec ebx ;n-1
   dec ebx ; n-1 again so n-2
   push ebx  ; store the number
   call fib  ; calculate n-2
   shr ebx,1 ;(n-2)/2
   push eax  ;store it away
   mov ebx, [ebp+8] ;get number to calc

   ;(n-1)*2
   dec ebx ;(n-1)
   push ebx ;store the numebr
   call fib ;calculate n-1
    shl ebx,1 ;(n-1)*2
    pop edx ;bring back the (n-2)*2 saved value
    add eax,edx ;adds the n-2 and n-1 together
   jmp Quit 





Quit:
   pop ebp  ;return base pointer
        ret 4  ;clean stack
fib ENDP

END main

Answer 1

要计算 f(n-2)/2，您需要使用 SHR 而不是 SHL。

;(n-2)/2
sub ebx,2
shr ebx,1

要计算 f(n-1)*2，您需要使用 SHL 而不是 SHR。

;(n-1)*2
dec ebx
shl ebx,1

你为什么不简化代码？（您不需要 ReturnFib 处的代码。）

; if ((n == 1) || (n == 2)) return 1;
 mov eax, 1   ;less than 3 so result is 1, no need to calculate Fibonacci
 cmp ebx, 2
 jle Quit
valid:

编辑

这是第一个学期的样子。

;f(n-2)/2
sub ebx,2
push ebx  ; store the number
call fib  ; calculate n-2
shr eax,1
push eax  ;store it away

Mobonacci - 汇编代码中的斐波那契操作

Mobonacci - Fibonacci manipulation in Assembly Code

recursion

assembly

masm

fibonacci

irvine32