[plt-scheme] Dr.Scheme freezes on (fib 100) recursion

From: laa laa (laalaalovesu at yahoo.com)
Date: Thu Jan 8 01:45:46 EST 2009

my son and i coded a program to compute fibonacci sequences. it works fine for low numbers, but when you try to do something higher like (fib 100) Dr.Scheme freaks out and freezes up. we're wondering what's going on? is there a reason for this. . . .

(define (fib n)
  (if (< n 3)
      1
  (+ (fib (- n 1)) (fib (- n 2)))))


Posted on the users mailing list.