function fib(n)
if n < 2 then return n end
return fib(n - 2) + fib(n - 1)
end
local start = os.clock()
for i = 1, 5 do
io.write(fib(28) .. "\n")
io.write(string.format("elapsed: %.8f\n", os.clock() - start))