1574: n번째 피보나치 수(재귀)
[만든사람 : ]
문제 설명
정수 n을 전달받아 n번째 피보나치 수를 반환하는 함수 g()를 정의하시오.
피보나치 수란 \(F_0=0, F_1=1,\)이며 \(F_n=F_{n-1}+F_{n-2}\)를 만족하는 수를 말한다.
피보나치 수란 \(F_0=0, F_1=1,\)이며 \(F_n=F_{n-1}+F_{n-2}\)를 만족하는 수를 말한다.
금지 키워드 : for while
입력 설명
정수 n이 입력된다.
출력 설명
n번째 피보나치 수를 출력한다.
입력 예시 Copy
3
출력 예시 Copy
2
게시판
| 작성자 | 제목(댓글) | |
| jbs35_smh | 이 문제를 푸는 student에게 [1] |