백준 2747 문제풀이 [python]

포스팅에 앞서 내용이 틀릴 수 있습니다.
해당 부분 지적 감사히 받습니다.

문제를 보자.

그냥 단순한 피보나치 수열이다.

 

입력값이 45 이하이므로 시간복잡도 고려 안 해도 된다.

 

코드

a = int(input())

dp = [0,1]

for i in range(2, a+1):

    dp.append(dp[i-2]+dp[i-1])

print(dp[a])

그냥 설명이 필요없다..