def fibo1(n):
    """renvoie la liste des nombres de Fibonacci jusqu'√  Fn"""
    L = [0, 1]
    if n == 0: # cas initiaux
        return([0])
    if n == 1:
        return([0,1])
    for i in range(n - 1):
        L.append(L[-1] + L[-2]) # on ajoute les deux dernières valeurs
    return(L)


def fibo2(n):
    """renvoie le n-ième nombre de Fibonacci"""
    a, b = 0, 1
    for i in range(n):
        a, b = b, a + b # on applique la formule
    return(a)



def fibo3(n):
    """calcul de Fn avec la formule de Binet"""
    p = (1+5**(1/2))/2
    return(5 ** (-1/2) * (p**n-(-p)**(-n)))


def fibo4(n):
    """calcul récursif de Fn"""
    if n == 0:
        return(0)
    if n == 1:
        return(1)
    if n > 1:
        return(fibo4(n -1) + fibo4(n - 2))