Fibonacci_bottomUp

def fib(num):
    memo = [None for _ in range(num+1)]
    
    memo[0] = 0
    memo[1] = 1
    memo[2] = 1
    for idx in range(3, num+1):
        memo[idx] = memo[idx-1] + memo[idx-2]
    
    return memo[num]

print("Hello World!")

memo = []
sample1 = 5
result1 = fib(sample1)
print(f"result1: {result1}")
assert(result1 == 5)

memo = []
sample2 = 7
result2 = fib(sample2)
print(f"result2: {result2}")
assert(result2 == 13)

memo = []
sample3 = 9
result3 = fib(sample3)
print(f"result3: {result3}")
assert(result3 == 34)

print("good bye world")