[백준 - python] 24416번: 알고리즘 수업 - 피보나치 수 1

문제 링크

24416번: 알고리즘 수업 - 피보나치 수 1

문제 풀이

def fib(n):
  global fibCnt
  if n == 1 or n == 2:
    return 1  # 코드1
  else:
    fibCnt += 1
    return (fib(n - 1) + fib(n - 2))

def fibonacci(n):
  global fibonacciCnt
  f = [0 for _ in range(n+1)]
  f[1], f[2] = 1, 1
  for i in range(3, n+1):
    fibonacciCnt += 1
    f[i] = f[i-1] + f[i-2]   
  return f[n]

n = int(input())
fibCnt, fibonacciCnt = 1, 0
fib(n)
fibonacci(n)
print(fibCnt, fibonacciCnt)

24416 입출력 예시

*key point: 각 함수를 주어진 의사코드를 이용하여 정의해주고, 전역 변수를 통해 각 함수의 실행 횟수를 얻는다. 시간 초과 문제로 pypy3로 제출한다.