Fibnacci数列

[神杀中龙]

求一个更精简的


下面是我的

;子程序 NumValue_Fibnacci[Me]
;子程序功能 递归求Fibnacci级数第N项
;入口条件 al
;出口条件 bx
NumValue_Fibnacci proc
cmp al,0
jb _FibnacciRet ; N < 0时结束递归
cmp al,1
jbe _jbeOneFib ; N <= 1
ja _jaOneFib ; N > 1
_jbeOneFib:
add dx,ax
jmp _FibnacciRet
_jaOneFib:
push ax
dec ax
call NumValue_Fibnacci
pop ax
sub ax,2
call NumValue_Fibnacci
_FibnacciRet:ret
NumValue_Fibnacci endp

[我啃]

…………直接用通项公式嘛

[我啃]

递推总是没有通项快呀
通项：
1/sqrt(5)*(a^(n+1)-b^(n+1))
a=(1+sqrt(5))/2
b=(1-sqrt(5))/2

[神杀中龙]

题目要求用递归， 锻炼而已。