[python] 백준 2193 - 이친수

출처 : 백준, https://www.acmicpc.net/problem/2193

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])

 

해보니까 되더라...

---

 

시간 복잡도

 

-

 

다른 사람의 풀이를 보면서 알게 된 점

 

-

 

고찰

 

-