I need to solve the following reccurence using substitution method. I first tried this problem using tree method, so I know that the answer is O$($n$)$ howeevr when I try this problem with substitution, I am getting stuck during the proof when I get to cn cn$.$ I do not know how to proceed. Attached is a photo of my work.