점화식Guess the form of the solutionVerify by inductionSolve for constantsor The Master Method Recurrence relation NotionRecursion-tree method