[백준][파이썬] #10870 피보나치수 5 (재귀함수 활용)

[핵심]

다른 방법으로도 더 간단하게 구할 수 있다. 하지만, 재귀함수를 연습하기 위하여

재귀함수로 코드를 작성했다.

재귀함수 코드를 짤때 중요한점은 특정 변수가 되었을 때 재귀함수가 멈추고 출력 혹은 다른

실행이 되어야 하는것이다. While문과의 비슷한점이 조금은 있는것 같다. 

쉬운 예제로 재귀함수를 푸는 연습을 해야 나중에 어려운문제를 재귀함수로 쉽게 풀 수 있을것같다.

 

num = int(input())
lit = [0,1]
def recur(time,index):
    cnt = index
    number = lit[-1]+lit[-2]
    lit.append(number)
    if time-2 == cnt:
        print(lit[-1])
    else:
        recur(num,cnt+1)

if num == 0:
    print(0)
elif num ==1:
    print(1)
else:
    recur(num,0)