/ 1 für x = 0
fibonacci(x) = | 1 für x = 1
               \ fibonacci(x-1) + fibonacci(x-2)


def fibo(x)

  if x == 1 or x == 0 then
    return 1

  else
    return fibo(x-1) + fibo(x-2)
  end

end