Home > Dynamic Programming > Dynamic Programming > Fibonacci Sequence using Dynamic Programming Show previous contentTry this exercise. Is this statement true or false?The bottom-up dynamic programming approach for solving the Fibonacci sequence has a space complexity of O(n).Press true if you believe the statement is correct, or false otherwise.TRUEFALSE Show following content