10870번 (1) 썸네일형 리스트형 백준 10870번 파이썬 1. 문제 2. 설명 이 문제도 앞 전 문제와 같은 재귀 함수를 사용하는 문제다. fib(num) = fib(num-1) + fib(num-2) 이므로 return 값을 해당 식을 사용하여 적어준다. num이 0, 1 일때는 각각 0, 1로 초기값을 지정해주어야한다. 만약 num이 0이면 0을 리턴한 후 종료한다. 3. 코드 def fib(num): if num == 1: return 1 elif num == 0: return 0 quit() return fib(num-1) + fib(num-2) num = int(input()) print(fib(num)) 이전 1 다음