자료구조 수열의 n번째 항을 구하는 재귀알고리즘 작성

첫 번째 사진에 있는 1번 문제를 풀려고 하는데요.
오늘 처음으로 '쉽게 배우는 자료구조 with 파이썬' 교재로
입문을 했습니다. 그리고 문제를 풀으려고 하는데,
여기서 어떤 방식을 써야할까 보다가 두 번째 사진에 있는
등차수열을 이용한 재귀 알고리즘과 사진에는 없지만
피보나치 수열을 이용한 알고리즘 구하기도 있습니다.
그런데 해당 문제는 등차,등비수열 어느것에도 해당되지 않아서
어떻게 풀어야할지 감이 1도 안 잡히네요ㅠㅠ

도와주세요 고수님들!!!