prac1.ex

defmodule Prac1 do
  def fib(0) do 0 end
  def fib(1) do 1 end
  def fib(n) do fib(n-1) + fib(n-2) end

  def qsort([]) do [] end
  def qsort([h|tail]) do
    {left, right} = Enum.partition(tail, &(&1 < h))
    qsort(left) ++ [h] ++ qsort(right)
  end
end