Behold, a Lisp:

(identification-division
 (program-id :hello-world))
(procedure-division
 (main
  (display "Hello, world!")
  (stop run)))

ISWIM

Without type declarations I have CCL computing (fib 39) in 0.365 seconds and (fib 39) in 0.743 seconds. This is because CCL inlines the fixnum case for generic addition, and SBCL does not.