{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-1715-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"a49c1b2a-edca-5f77-96db-f2759e9b3b2b","excerpt":"n이 2 이상일 때 n-2, n-1을 재귀적으로 호출하며, n이 1 이하일 때 n을 반환하는 함수가 있다. n이 주어졌을 때 해당 함수가 몇 번 호출되는 지 출력하는 문제. 배열의 0, 1 인덱스에 1로 값을 초기화한 후 2부터 의 점화식을 사용하여 풀었다.","html":"

n이 2 이상일 때 n-2, n-1을 재귀적으로 호출하며, n이 1 이하일 때 n을 반환하는 함수가 있다. n이 주어졌을 때 해당 함수가 몇 번 호출되는 지 출력하는 문제. 배열의 0, 1 인덱스에 1로 값을 초기화한 후 2부터 dp[i] = 1 + dp[i-2] + dp[i-1]의 점화식을 사용하여 풀었다.

\n
dp = [0 for _ in range(51)]\ndp[0], dp[1] = 1, 1\nfor i in range(2, 51):\n    dp[i] = (1 + dp[i-1] + dp[i-2]) % 1000000007\n\nprint(dp[int(input())] % 1000000007)
","frontmatter":{"title":"BOJ-1715 - Python","date":"January 16, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-1715-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-4485-Python/"},"frontmatter":{"title":"BOJ-4485 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-1633-Python/"},"frontmatter":{"title":"BOJ-1633 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}