class Fibonacci
  def self.fib(n: Int) -> Int
    if n <= 1
      return n
    end
    return fib(n - 1) + fib(n - 2)
  end
end

puts Fibonacci.fib(10)