# IAL-501 (Prof. Dr. Silvio do Lago Pereira)

from util import *

#-----------------------------------------------------------
# Exercicio 1
#-----------------------------------------------------------

def a(n): 
    if n<=2: return 1
    else: return a(n-1) + a(n-2)
    
def b(n):
    (x,y,z) = (0,0,1)
    for i in range(n-1): (x,y,z) = (y,z,y+z)
    return z

#-----------------------------------------------------------
# Exercicio 2
#-----------------------------------------------------------

def experimento():
    N = range(25,36) 
    Ta = [tempo(a,n) for n in N]
    Tb = [tempo(b,n) for n in N]
    plot(N,Ta,'r-o',label='a')
    plot(N,Tb,'b-s',label='b')
    legend(loc='upper left')
    grid(True)
    show()

#-----------------------------------------------------------
# Exercicio 3
#-----------------------------------------------------------

def Ta(n): return 2**n
def Tb(n): return n

#-----------------------------------------------------------
# Exemplo 1
#-----------------------------------------------------------

'''
def f(n): return a(n)+b(n)
def a(n): return 0.4*n**2
def b(n): return 4*lg(n)
gráfico(f,a,b)
'''