문제1574--n번째 피보나치 수(재귀)

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

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

제출해결한 문제: 1제출: 2통계제출창

문제 설명

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

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



금지 키워드 : for while

입력 설명

정수 n이 입력된다.

출력 설명

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

입력 예시 Copy 

3

출력 예시 Copy 

2

게시판

작성자제목(댓글)
글이 없습니다.

출처/분류

정보과학 함수 
제출