Hacker News new | ask | show | jobs
by tmtvl 899 days ago
Gambit has tail call optimisation:

  > (define (fib x)
      (let loop ((a 0)
                 (b 1)
                 (c 0))
        (if (= c x)
            a
            (loop b
                  (+ a b)
                  (+ c 1)))))
  > (fib 10)
  55
  > (fib 100)
  354224848179261915075
  > (fib 1000)
  43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169295922593080322634775209689623239873322471161642996440906533187938298969649928516003704476137795166849228875