[백준] 24416번 : 알고리즘 수업 - 피보나치 수 1 (파이썬, pypy3)

문제

나의 답안

def fib(n):
    if n==1 or n==2:
        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))

접근 방법

• 문제에서 제시한 의사코드를 참고해 구현해주면 된다.
• 재귀를 사용하기에 파이썬으로 제출하면 시간초과가 발생할 것 같아 pypy3로 제출해주었다.