def fib(n, lookup): 
  
    # Cas d'arrêt
    if n == 0 or n == 1 : 
        lookup[n] = n 
  
    # On calcule la valeur si pas déjà calculée
    if lookup[n] is None: 
        lookup[n] = fib(n-1 , lookup)  + fib(n-2 , lookup)  
  
    # On renvoie la n-eme valeur
    return lookup[n] 
  
def main(): 
    n = 6 
    max = 100
    # Initialise la table de cache
    lookup = [None]*(max)
    print("Le nombre de fibonacci est ", fib(n, lookup))
    # Le nombre de fibonacci est  8

if __name__=="__main__": 
    main()