문제

문제 1574

n번째 피보나치 수(재귀)

시간 제한 1.000초 메모리 제한 128MB

문제를 해결할 코드를 제출합니다.

문제 설명

제출 시 금지 단어

for while

정수 n을 전달받아 n번째 피보나치 수를 반환하는 함수 g()를 정의하시오.

피보나치 수란 \(F_0=0, F_1=1,\)이며 \(F_n=F_{n-1}+F_{n-2}\)를 만족하는 수를 말한다.

입력 설명

정수 n이 입력된다.

출력 설명

n번째 피보나치 수를 출력한다.

입력 예시

출력 예시

제출 코드 가이드

앞부분 제공 코드

제출자가 작성할 코드 영역

// 여기에 제출자가 작성할 코드를 입력하세요.

뒷부분 제공 코드

#
n=int(input())
print(g(n))

출처

정보과학 함수