def fib n
  if n <= 1 then
    1
  else
    fib(n-1) + fib(n-2)
  end
end

print (fib 29)