+ -
当前位置:首页 → 问答吧 → 用汇编语言编写程序用递归方法计算斐波那契数列

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

时间:2010-12-27

来源:互联网

用汇编编写程序用递归方法计算斐波那契数列的前七个值{1,1,2,3,5,8,13},并以十进制形式显示在屏幕上。
怎么用递归方法计算斐波那契数列??请高手指点!!很急!!

作者: Huangshan789   发布时间: 2010-12-27

.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

作者: va_zaixuexi   发布时间: 2010-12-27