1915 : (재귀함수) 피보나치 수열

https://codeup.kr/problem.php?id=1915

 

여기서 포인트는 n번째를 거꾸로 Tracking 하는 것임

 

import sys

sys.setrecursionlimit(10**7)

 

a = int(input())

 

def fib(n):

  if n == 0:

    return 0

  elif n == 1 or n == 2:

    return 1

  else:

    return fib(n - 1) + fib(n - 2)

 

print(fib(a))