백준 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))