def ifib(n):
    f0 = 1
    f1 = 1
    for i in range(2,n+1):
        f2 = f0 + f1
        f0 = f1
        f1 = f2
    return(f1)

def fib(n):
    if n==0 or n==1:
        return(1)
    else:
        fn1 = fib(n-1)
        fn2 = fib(n-2)
        return(fn1+fn2)

# ----------
print(ifib(100))
print(fib(100))