Sorry for all the questions but if there is a recurrence relation such that , and for , how do I show that does not exist. It is obvious, but I do not know how to show it. I'm assuming there is a general formula for this recurrence relation but I cannot find it. Or is there another way to prove it altogether?