Question

我的任务是编写一个程序来计算斐波那契数列的前七个值。给出的公式是：

Fib(1) = 1, Fib(2) = 1, Fib(n) = Fib(n-1) + Fib(n-2)

我认为这是一个功能，但我不明白如何将其合并到代码中。我需要将值放在EAX寄存器中。我使用MASM并没有任何区别。任何提示？

Answer 1

我怀疑这是一项学术任务，所以我只会部分回答这个问题。

斐波那契序列正式定义为非负整数，如下所示：

F(n) = n                   | n < 2
     = F(n - 1) + F(n - 2) | n >= 2

这给出了：

  n | F(n)
  0 |   0
  1 |   1
  2 |   1
  3 |   2
  4 |   3
  5 |   5
  6 |   8
  7 |  13
etc etc...

只需几个寄存器即可完成，让我们识别它们：

R _n（请求的斐波纳契数的数量）
R _f1（用于计算斐波纳契数）
R _f2（也用于计算斐波纳契数）
R _x（保存返回值的寄存器。可以与任何其他寄存器重叠）

R _n作为参数传递给函数。 R _f1应从0开始，R _f2应从1开始。

以下是我们为解决问题而采取的措施：

<强>开始

将R _f1初始化为0。
将R _f2初始化为1。
继续循环。

<强>循环

从R _n减去2。
如果R _n小于0，则跳转到Finish。
将R _f2添加到R _f1，将结果存储在R _f1中。
将R _f1添加到R _f2，将结果存储在R _f2中。
跳转到循环。

完成

如果R _n AND 1为假（暗示R _n为偶数），则跳转到FinishEven。

将R _f1存储为返回值。

返回。

<强> FinishEven

将R _f2存储为返回值。

返回。

追踪R _n = 5：

R _f1 = 0

R _f2 = 1

R _n = R _n - 2 // R _n = 3

测试R _n＆lt; 0 //假

R _f1 = R _f1 + R _f2 // R _f1 = 0 + 1 = 1 < / LI>
R _f2 = R _f1 + R _f2 // R _f2 = 1 + 1 = 2 < / LI>
无条件跳转到循环

R _n = R _n - 2 // R _n = 1

测试R _n＆lt; 0 //假

R _f1 = R _f1 + R _f2 // R _f1 = 1 + 2 = 3 < / LI>
R _f2 = R _f1 + R _f2 // R _f2 = 3 + 2 = 5 < / LI>
无条件跳转到循环

R _n = R _n - 2 // R _n = -1

测试R _n＆lt; 0 // true

跳转到完成

测试R _n＆amp; 1 // true

R _x = R _f2 // 5

我们的表显示F（5）= 5，所以这是正确的。

Answer 2

TITLE  Chapter 4 Exercise 6                (ch04_06.asm)

Comment !
Description: Write a program that uses a loop to calculate the first
seven values in the Fibonacci number sequence { 1,1,2,3,5,8,13 }.
Place each value in the EAX register and display it with a
call DumpRegs statement inside the loop.

Last update: 05/02/2002
!
INCLUDE Irvine32.inc

.code
main PROC
    mov   eax,1
    call  DumpRegs
    mov   ebx,0 ; initial setup
    mov   edx,1
    mov   ecx,6 ; count
L1:
    mov  eax,ebx    ; eax = ebx + edx
    add  eax,edx
    call DumpRegs   ; display eax
    mov  ebx,edx
    mov  edx,eax
    Loop L1

    exit
main ENDP
END main

X86斐波那契计划

2 个答案: