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

-- 支持闭包及匿名函数：
function adder(x)
  -- 调用adder时，会创建用于返回的函数，并且能记住变量x的值：
  return function (y) return x + y end
end
a1 = adder(9)
a2 = adder(36)
print(a1(16))  --> 25
print(a2(64))  --> 100

-- 返回值、函数调用和赋值都可以使用长度不匹配的list。
-- 不匹配的接收方会被赋为nil；
-- 不匹配的发送方会被忽略。

x, y, z = 1, 2, 3, 4
-- 现在x = 1, y = 2, z = 3, 而 4 会被丢弃。

function bar(a, b, c)
  print(a, b, c)
  return 4, 8, 15, 16, 23, 42
end

x, y = bar('zaphod')  --> prints "zaphod  nil nil"
-- 现在 x = 4, y = 8, 而值15..42被丢弃。

-- 函数是一等公民，可以是局部或者全局的。
-- 下面是等价的：
function f(x) return x * x end
f = function (x) return x * x end

-- 这些也是等价的：
local function g(x) return math.sin(x) end
local g; g  = function (x) return math.sin(x) end
-- 'local g'可以支持g自引用。

-- 顺便提一下，三角函数是以弧度为单位的。

-- 用一个字符串参数调用函数，不需要括号：
print 'hello'  --可以工作。