재귀함수를 사용했는데 TLE가 뜨는 건 처음이라.... 어떻게 해야 하죠?

case0에서 Ps(n - 2, 2) 를 풀어서 써 보면 함수 네 개의 합이 나옵니다. Ps(n-1, 1)=Ps(n-1, 0) + Ps(n - 2, 0) + Ps(n - 3, 1)라는 것을 이용하여 그 네 개의 합을 다르게 나타내보세요 Ps + Ps + Ps - Ps로 나타낼 수 있을거예요 그리고 똑같은 Ps 두 개를 두 개 더해서 계산 두 번 하게 하지 말고 Ps*2로 묶으면 빠르게 계산할 수 있어요