재귀 함수 질문

코드 한번 봐주시겠어요

제가 작성한 코드와 정답 코드와 비교했을때 시간복잡도의 차이는 얼마나 되나요?

코드 한번 부탁드립니다.

실행결과가 아래와 같은 이유가 무엇일까요