用汇编语言编写程序用递归方法计算斐波那契数列

2012-03-12  322yangxi...
用汇编编写程序用递归方法计算斐波那契数列的前七个值{1,1,2,3,5,8,13},并以十进制形式显示在屏幕上。
怎么用递归方法计算斐波那契数列??请高手指点!!很急!!
回复次数:3
#1楼 得分:0回复于:2010-12-27 11:08:17
.model small 
  .code 
  main proc far 
start: 
  xor ax,ax 
  push ds 
  push ax 
  mov ax,24 
  push ax 
  call Fibonacci 
  ret 
  main endp 
  Fibonacci proc near 
  push bp 
  mov bp,sp 
  add sp,-4 
  mov cx,[bp+4] 
  cmp cx,2 
  ja recursive 
  mov ax,1 
  add sp,4 
  pop bp 
  ret 2 
recursive: 
  mov word ptr[bp-4],cx 
  dec cx 
  push cx 
  call Fibonacci 
  mov word ptr[bp-2],ax 
  dec cx 
  push cx 
  call Fibonacci 
  add ax,word ptr[bp-2] 
  mov cx,word ptr[bp-4] 
  add sp,4 
  pop bp 
  ret 2 
  Fibonacci endp 
  end start 
测试数据 
Fibonacci(24) = 46368

    猜你喜欢
    发表评论评论公约
    喜欢该文的人也喜欢 更多