I believe it will technically produce the correct answer for any x that you would pass to it, unless I've made a mistake I don't realized here. but it fell into this trap of recomputing recursive results, which we know could lead to a very inefficient solution. 