#!/usr/bin/lua
-- In PUC Lua 5.3.3 this says
-- fib(40) = 102334155
-- in 14.5–14.6 seconds.  In LuaJIT it takes 0.86–0.87 seconds, about
-- 25% slower than the handwritten assembly in dumbfib.S, q.v.
-- See also fib.lua.

local function fib(n)
   if n <= 2 then return 1 else return fib(n-1) + fib(n-2) end
end

local n = 40
print("fib("..n..") = "..fib(n))