재귀 피보나치

문제

0부터 시작하는 n번째 피보나치 수를 재귀 함수로 반환하세요.

구현할 함수

fib(n) -> int

입력

JSON 객체 {"n": 0 이상 20 이하 정수}

입력 파싱과 결과 출력은 숨겨진 I/O 어댑터가 자동으로 처리합니다. 에디터에는 요구된 함수 또는 메서드 구현만 작성하세요.

출력

함수 반환값을 공백 없는 JSON 한 개로 출력합니다.

구현 조건

• fib가 자기 자신을 호출하는 재귀로 구현하세요.
• n < 2인 기저 조건을 두세요.
• 반복문을 사용하지 마세요.

공개 테스트

아래 테스트를 각각 독립된 프로세스로 실행합니다. 입력과 기대 출력은 실제 채점 순서와 같습니다.