피보나치 수열
·
Algorithm/Algorithm (문제풀이)
0. 문제 코드업 1855 피보나치 수열 https://codeup.kr/problem.php?id=1855 [기초-재귀함수] 재귀로 n번째 피보나치 수 리턴하기 *주의사항 : 이 문제는 재귀 설계 문제로서 반복문을 사용한 코드는 채점이 되지 않습니다. ------ 한 정수 n을 입력받아 n번째 피보나치 수를 출력하시오. (단, 반복문은 사용할 수 없다.) 참고 프로그래밍언어에서의 재귀 함수는? - 함수를 정의할 때, 자기 자신을 호출해 사용하는 형태로 정의된 함수라고 할 수 있으며 - 3가지 종류와 2가지 방향으로 크게 구분지어 생각해 볼 수 있다. - 3가지 종류 : 단순/다중/복합 - 2가지 방향 : 하향식/ codeup.kr 1. 설계 & 분석 2. 순서도 result = Fibnonacci(n-..