import time

def f(n):
    # base cases
    if n == 0:
        return 0
    if n == 1:
        return 1


    # recursive case
    return f(n-1) + f(n-2)

start_time = time.time()
for i in range(36):
    print(f(i))
end_time = time.time()

print("Time in seconds is", end_time - start_time)