jrtechs-RandomScripts/fibonacci/PlotTimeComplexity.py

import matplotlib.pyplot as plt
import time
from fibonacci import Fibonacci as fib


def measureTime(n):

    total = 0
    for i in range(0, 200):
        start_time = time.time()
        fib.fibPower(n)
        end_time = time.time()
        total += end_time - start_time
    return total/200


def generateData():
    time = []
    input = []

    for i in range(1, 2000, 20):
        input.append(i)
        time.append(measureTime(i))
    return input, time


data = generateData()
plt.plot(data[0], data[1])
plt.xlabel('Fibonacci Term')
plt.ylabel('Seconds')

plt.show()