240527 [BOJ/백준] 2193. 이친수

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

---

나의 코드

N = int(input())

dp = [0]*91
dp[1] = 1
dp[2] = 1
for i in range(3, N+1):
    dp[i] = dp[i-1] + dp[i-2]
print(dp[N])

결과

---

아닠ㅋㅋㅋㅋㅋ 안써보고 머릿속으로 생각만했는데 그냥 0하고 1이 뒤에 붙는거니까 전꺼에 2곱하면 되는구나?하고 dp[i] = dp[i-1] * 2를 넣었는데 바로 틀렸닼ㅋㅋㅋㅋㅋㅋㅋ 왜 틀렸나 생각해보니 1로 끝나는 거에는 1이 연속되면 안돼서 곱하기2를 하면 안됐다. 그래서 처음부터 6번까지 적어보니 규칙이 전꺼와 그전꺼를 더하면 되는거길래 제출하니 성공!