코딩 퀴즈 - 피보나치 수열
이번 코딩 문제는 피보나치 수열을 처음부터 직접 구현해 봅니다.
피보나치 수열은 각 항이 이전 두 항의 합으로 이루어진 수열입니다.
예를 들어, 첫 번째와 두 번째 항이 1이라면, 수열은 1, 1, 2, 3, 5, 8, 13, ... 과 같이 진행됩니다.
첫 번째와 두 번째 항이 1인 피보나치 수열에서, 사용자로부터 하나의 정수 n을 입력 받아 피보나치 수열의 n번째 항을 반환하는 함수를 작성해 보세요.
코드 작성
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입니다.