재귀호출
-
31.5 심사문제 : 재귀호출로 피보나치 수 구하기코딩도장 심사문제모음 2020. 11. 4. 16:42
표준 입력으로 정수 한 개가 입력됩니다(입력 값의 범위는 10~30). 다음 소스 코드를 완성하여 입력된 정수에 해당하는 피보나치 수가 출력되게 만드세요. 피보나치 수는 0과 1로 시작하며, 다음 번 피보나치 수는 바로 앞의 두 피보나치 수의 합입니다. 사용한 코드 1. def 2. if 3. return 첫 접근 방법 0, 1로 시작하는점 호출하는 인수의 개수가 "하나"인점 수열의 일정 규칙이 있다는점을 파악하여 문제를 해결 할 수 있다. 풀이 코드를 작성하기 전 문제부터 살펴보자 입력값 n 과 결과값을 나열하여 수열이라 생각해 관계를 살펴보자. # n # 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21... ..