################################################################################
################################################################################

import numpy as np
from time import time
import matplotlib.pyplot as plt


################################################################################
#   CALCUL ENTIER
################################################################################

def fibo3(n):
    pass


################################################################################
#   EXPONENTIATION RAPIDE
################################################################################


def expo(x,n):
    pass

def fibo4(n):
    pass

################################################################################
#   COMPARAISON
################################################################################

tn=range(10**3,10**4,100)
Lfibo=[fibo3,fibo4]
Sfibo=["fibo3","fibo4"]
N=len(Lfibo)
Lt=[[] for k in range(N)]
# paramètre à ajuster (si programme trop lent)
p=100
for k in range(N):
    f=Lfibo[k]
    for n in tn:
        deb=time()
        for i in range(p):
            f(n)
        fin=time()
        Lt[k].append(fin-deb)
    plt.plot(tn,Lt[k],label=Sfibo[k])
plt.legend()
plt.xlabel("n");plt.ylabel("time (s)")
plt.grid();plt.show()