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

n=30
io.write("fib(",n,")=",fib(n),"\n")