diff --git "a/Algorithm/\354\235\264\352\262\203\354\235\264 \354\267\250\354\227\205\354\235\204 \354\234\204\355\225\234 \354\275\224\353\224\251 \355\205\214\354\212\244\355\212\270\353\213\244/Chapter8/8-7.py" "b/Algorithm/\354\235\264\352\262\203\354\235\264 \354\267\250\354\227\205\354\235\204 \354\234\204\355\225\234 \354\275\224\353\224\251 \355\205\214\354\212\244\355\212\270\353\213\244/Chapter8/8-7.py" new file mode 100644 index 0000000..a95287e --- /dev/null +++ "b/Algorithm/\354\235\264\352\262\203\354\235\264 \354\267\250\354\227\205\354\235\204 \354\234\204\355\225\234 \354\275\224\353\224\251 \355\205\214\354\212\244\355\212\270\353\213\244/Chapter8/8-7.py" @@ -0,0 +1,12 @@ +import sys +n = int(sys.stdin.readline().rstrip()) + +d = [0] * (n+1) + +d[1] = 1 +d[2] = 3 + +for x in range(3, n+1): + d[n] = d[n-1] + d[n-2] * 2 + +print(d[n]) \ No newline at end of file