문제

백준 24416

풀이

이문제는 단순히 의사코드를 그대로 구현해주면 되지만 나는 어려웠던점이 전역변수 count1을 fib함수에서 둘째줄에 coount1 = 0 이라는 구문을 재귀 할 때 마다 반복해서 카운팅이 안될 줄 알았지만 이상하게도 파이썬에선 잘 작동이 되어 그대로 구현하였다.

코드

def fib(n):
  global count1
  count1 = 0
  
  if n==1 or n==2:
    count1 += 1
    return 1
  else:
    return fib(n-1)+fib(n-2)
        
def fibonacci(n):
    dp=[0]*(n+1)
    dp[1],dp[2]=1,1
    cnt2=0
    for i in range(3,n+1):
        cnt2+=1
        dp[i]=dp[i-1]+dp[i-2]
    return cnt2

n=int(input())
print(fib(n),fibonacci(n))