출처 : 백준, https://www.acmicpc.net/problem/2193
더보기
풀이
if __name__ == '__main__':
n = int(input())
dp = [0] * (n + 1)
dp[1] = 1
for i in range(2, n+1):
dp[i] = dp[i-2] + dp[i-1]
print(dp[n])
해보니까 되더라...
시간 복잡도
-
다른 사람의 풀이를 보면서 알게 된 점
-
고찰
-
'알고리즘 > Python' 카테고리의 다른 글
[python] 백준 2529 - 부등호 (0) | 2022.04.07 |
---|---|
[python] 백준 1072 - 게임 (0) | 2022.04.07 |
[python] 백준 1149 - RGB거리 (0) | 2022.04.03 |
[python] 백준 24460 - 특별상이라도 받고 싶어 (0) | 2022.04.03 |
[python] 백준 15657 - N과 M (8) (0) | 2022.03.28 |