追記

忙しくてほったらかし．
ACLではデフォルトでcompileされてなくて，明示的に(compile 'fib)しないといけないということに気づきました．
Allegroから枝分かれしたAMCLがデフォルトでコンパイルされるようになっていたので，勝手にそう思いこんでいたようです．

CL-USER(3): (time (fib 30))
; cpu time (non-gc) 30 msec user, 0 msec system
; cpu time (gc)     0 msec user, 0 msec system
; cpu time (total)  30 msec user, 0 msec system
; real time  27 msec
; space allocation:
;  1 cons cell, 0 other bytes, 0 static bytes
1346269
CL-USER(4): (time (fib 40))
; cpu time (non-gc) 3,310 msec user, 0 msec system
; cpu time (gc)     0 msec user, 0 msec system
; cpu time (total)  3,310 msec user, 0 msec system
; real time  3,315 msec
; space allocation:
;  1 cons cell, 0 other bytes, 0 static bytes
165580141

CL-USER(8): (time (ack 3 7))
; cpu time (non-gc) 0 msec user, 0 msec system
; cpu time (gc)     0 msec user, 0 msec system
; cpu time (total)  0 msec user, 0 msec system
; real time  4 msec
; space allocation:
;  2 cons cells, 0 other bytes, 0 static bytes
1021
CL-USER(9): (time (ack 3 9))
; cpu time (non-gc) 60 msec user, 0 msec system
; cpu time (gc)     0 msec user, 0 msec system
; cpu time (total)  60 msec user, 0 msec system
; real time  61 msec
; space allocation:
;  2 cons cells, 0 other bytes, 0 static bytes
4093

というわけでsbclを上回る結果が得られました．
有償ソフトの面目躍如でした．