코딩 퀴즈 - 피보나치 수열

이번 코딩 문제는 피보나치 수열을 처음부터 직접 구현해 봅니다.

피보나치 수열은 각 항이 이전 두 항의 합으로 이루어진 수열입니다.

예를 들어, 첫 번째와 두 번째 항이 1이라면, 수열은 1, 1, 2, 3, 5, 8, 13, ... 과 같이 진행됩니다.

첫 번째와 두 번째 항이 1인 피보나치 수열에서, 사용자로부터 하나의 정수 n을 입력 받아 피보나치 수열의 n번째 항을 반환하는 함수를 작성해 보세요.

Copy
def solution(n):
    # 여기에 코드를 작성하세요
    return

---

• 입력으로 받는 n은 정수여야 하며, 1 이상의 값을 가집니다.

• 함수는 재귀적으로 구현해야 합니다.

---

• 입력: 5

• 출력: 5

• 설명: 피보나치 수열의 5번째 항은 1, 1, 2, 3, 5 순으로 진행되며, 여기서 5번째 항은 5입니다.

• 입력: 7

• 출력: 5

• 설명: 피보나치 수열의 5번째 항은 1, 1, 2, 3, 5, 8, 13 순으로 진행되며, 여기서 7번째 항은 13입니다.