[백준, 2193번] 이친수

 

이친수 문제의 경우엔 하나씩 작성해보면서 풀어보니 쉽게 규칙을 찾아 빠르게 풀게 되었음.

a와 b에 누적 합을 활용한 풀이 방법

n = int(input())
a, b = 1, 1
for _ in range(2, n): a, b = b, a+b
print(b)

 

배열로 누적 합을 활용한 풀이 방법

n = int(input())
dp = [0]*(n+1)
dp[0:3] = [0, 1, 1]
if n < 3: print(dp[n])
else:
    for i in range(3, n+1): dp[i] = dp[i-1]+dp[i-2]
    print(dp[-1])