Числа Фибоначчи


-- Вычисление числа Фибоначчи

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