分享

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

 322yangxinxing 2012-03-12
用汇编编写程序用递归方法计算斐波那契数列的前七个值{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

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多