设A1=0，A2=1，当n≥3时， An=An-1+3*An-2。请编写一个求An的子程序，要求采用递归算法。

答：
；-----------------------------------------------------

d:\MASM>type 424.asm
assume  cs:code
code    segment
start:
        mov cx,3    ；乘数
        mov bx,7    ；N
        xor ax,ax   ；结果An
        call An
done:
        mov ah,4ch
        int 21h
；子程序An
；功能：计算公式：An=An-1+3*An-2
；入口参数：bx=N，cx=3
；出口参数：结果AX
；
An      proc
        push bx
        sub bx,2
        add ax,bx
        pop bx
        dec cx
        jcxz ok
        call An
ok:     sub bx,1
        add ax,bx
        add sp,6
        jmp done
An      endp
;
code    ends
end     start
；-----------------------------------------------------