ruby 写的求fib数的性能问题

代码:

[code]
def fib(n)
(n>=2)?fib(n-2)+fib(n-1):n
end

print(fib(20)+"\n")
#print(fib(40)+"\n")
[/code]

求fib过程中,n<=20速度还算快,n>30都出不来了,dos窗口一直没有自动关闭.

用java写很快就出来了,不知道是什么原因造成这样的结果呢?