fun fib(n) {
if (n < 2) {
return n
} else {
return fib(n - 1) + fib(n - 2)
}
}
var time = System::currentTimeMillis()
var result = fib(33)
System::out.println(result)
System::out.println("cost:" + (System::currentTimeMillis() - time))
def fib(n) {
if n < 2 {
n
} else {
fib(n-1) + fib(n-2)
}
}
t = currentTime()
fib(33)
print (currentTime() - t)