Concursos públicos

Considere que, durante a análise de um problema de programação, tenha sido obtida a seguinte fórmula recursiva que descreve a solução para o problema.

Qual a complexidade da solução encontrada?