놓친 부분을 찾기보다는, 왜 이 점화식이 성립할 거라고 생각하시는지 한 번 증명을 시도해보시는 게 어떨까 싶습니다. 맞는 식이라면 코드에 오타가 없는지만 보면 되겠지만, 틀린 식이라면 몇 군데 고친다고 해결될 문제가 아니겠죠.

이건 파도반 수열 문제 코드인데요?

죄송합니다 코드를 잘못올렸고 다시 수정 해놨습니다. 해결이 안되네요;;

다시 질문드립니다만, 질문을 올릴 때 "아래 공지사항을 먼저 읽고 글을 작성해 주세요." 라는 말이 나오는데 읽으셨나요? 그 글에 굵은 글씨로 "질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요." 라고 적혀 있습니다.