X86斐波納契程序

Question

我的任務是編寫一個計算斐波納契數列前七個值的程序。給出的公式是：

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

我相信這是一個函數，但我不明白如何將它合併到代碼中。我需要把這些值放在EAX寄存器中。我使用MASM沒有任何區別。任何提示？

Answer 1

我懷疑這是一個學術任務，所以我只想部分回答這個問題。

Fibonacci序列中正式對非負整數定義如下：

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（請求的斐波那契nu的數量MBER）
• ř _F1（用於計算斐波納契數）
• ř _F2（也用於計算斐波納契數）
• ř _X（寄存器來保存返回值。可以與任何其他寄存器重疊）

R _n作爲參數傳遞給函數。 [R _F1應當從0開始，和R _F2須從1開始

這就是我們要做的得到答案，通過程序分裂：

開始

1. 初始化R _f1爲0.
2. 初始化R _f2爲1.
3. 繼續循環。

環路

1. 減去2選自R _Ñ。
2. 如果R _n小於0，則跳轉到完成。
3. 加上R _F2至R _F1，儲存中的R _F1結果。
4. 加上R _F1至R _F2，儲存中的R _F2結果。
5. 跳轉到循環。

完成

1. 若R _Ñ，1是假（暗示的是，R _Ñ甚至）跳到FinishEven。
2. 商店R _f1作爲返回值。
3. 退貨。

FinishEven

1. 商店ř _F2作爲返回值。
2. 退貨。

跟蹤通過對R _Ñ = 5：

1. ř _F1 = 0
2. ř _F2 = 1
3. ř_Ñ = R _Ñ - 2 // R _n = 3
4. 試驗R _Ñ < 0 //假
5. ř _F1 = R _F1 + R _F2 // - [R _F1 = 0 + 1 = 1
6. ř _F2 = R _F1 + R _F2 // - [R _F2 = 1 + 1 = 2
7. 無條件跳轉到環路
8. ř_Ñ = R _Ñ - 2 // - [R _Ñ = 1
9. 試驗R _Ñ < 0 //假
10. ř _F1 = R _F1 + R _f2的 // - [R _F1 = 1 + 2 = 3
11. ř _F2 = R _F1 + R _F2 // - [R _F2 = 3 + 2 = 5
12. 無條件跳轉到環路
13. ř_Ñ = R _Ñ - 2 // - [R _Ñ = -1
14. 試驗R _ñ < 0 //真
15. 跳轉到完成
16. 試驗R _ñ & 1 //真
17. ř _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