def fib_nr(n):
    """Fibonacci:
        fib(n) = fib(n-1) + fib(n-2) se n > 1
        fib(n) = 1 se n <= 1
    """
    
    #
    seq = [1,1]
    
    #calculando os outros
    for i in range(2, n + 1):
        seq.append(seq[i-1] + seq[i-2])
    
    return seq[n]