[BOJ-2747] 피보나치 수

https://www.acmicpc.net/problem/2747

2747번: 피보나치 수

 

DP문제 훈련이다.

import sys
def main():
    n = int(sys.stdin.readline())
    dp=(n+1)*[0]
    for i in range(1,n+1):
        if i==1:
            dp[i]=1
        elif i>1:
            dp[i]=dp[i-1]+dp[i-2]
    print(dp[n])
        
if __name__=='__main__':
    main()