dp[1] = 1
dp[2] = 2
dp[n] = dp[n-1] + (dp[n-2] * 2)
2xn νμΌλ§ λ¬Έμ μ 2x2 νμΌμ΄ μκ²ΌμΌλ―λ‘, 2x(n-2) ν¬κΈ°μ μ§μ¬κ°νμΌλ‘ μλμ λ κ²½μ°μ μκ° νλ λ μκΈ΄λ€. κ·Έλμ 2λ₯Ό κ³±ν΄μ€λ€.
Name | Name | Last commit date | ||
---|---|---|---|---|
parent directory.. | ||||
Β | Β | |||
Β | Β | |||
dp[1] = 1
dp[2] = 2
dp[n] = dp[n-1] + (dp[n-2] * 2)
2xn νμΌλ§ λ¬Έμ μ 2x2 νμΌμ΄ μκ²ΌμΌλ―λ‘, 2x(n-2) ν¬κΈ°μ μ§μ¬κ°νμΌλ‘ μλμ λ κ²½μ°μ μκ° νλ λ μκΈ΄λ€. κ·Έλμ 2λ₯Ό κ³±ν΄μ€λ€.