{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-14495-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"e5bb16c7-5895-5e80-a928-cd378e95bcab","excerpt":"f(n) = f(n-1) + f(n-3)의 점화식을 갖는 피보나치 비스무리한 수열의 n번째 수를 출력하는 문제. 주어진 점화식을 이용하여 간단히 풀었다.","html":"

f(n) = f(n-1) + f(n-3)의 점화식을 갖는 피보나치 비스무리한 수열의 n번째 수를 출력하는 문제. 주어진 점화식을 이용하여 간단히 풀었다.

\n
n = int(input())\ndp = [1, 1, 1]\nfor i in range(3, n):\n    dp.append(dp[i-3]+dp[i-1])\nprint(dp[n-1])
","frontmatter":{"title":"BOJ-14495 - Python","date":"January 13, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-14495-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-17212-Python/"},"frontmatter":{"title":"BOJ-17212 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-4485-Python/"},"frontmatter":{"title":"BOJ-4485 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}