def fibonacci(n):
    """
    Retorna el n-èssim nombre de la successió de Fibonacci
    >>> fibonacci(1)
    1
    >>> [fibonacci(x) for x in range(10)]
    [1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
    """
    if n <= 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)


def cerca_binaria(x, llista):
    """
    Cerca binària (o dicotòmica) de l'element x en la llista.
    Donada una llista ORDENADA d'elements, retorna True si x és a la
    llista, False altrament.
    >>> cerca_binaria(5, [2, 4, 5, 8, 11, 15, 17, 18, 21])
    True
    >>> cerca_binaria(19, [2, 4, 5, 8, 11, 15, 17, 18, 21])
    False
    """
    if llista == []:
        return False
    else:
        m = len(llista) // 2
        if x < llista[m]:
            return cerca_binaria(x, llista[:m])
        elif x > llista[m]:
            return cerca_binaria(x, llista[m+1:])
        else:
            return True