[백준] 17175번 피보나치는 지겨웡~

💡문제접근

• 재귀를 통한 피보나치 함수의 호출 횟수를 구하는 문제였다. 규칙만 잘 찾으면 쉽게 해결이 가능하다.

💡코드(메모리 : 31256KB, 시간 : 44ms)

import sys
input = sys.stdin.readline

N = int(input())
dp = [0] * (N+1)

try:
    dp[0] = 1
    dp[1] = 1
except:
    dp[0] = 1

for i in range(2, N+1):
    dp[i] = (dp[i-1] + dp[i-2] + 1) % 1000000007
print(dp[N])

💡소요시간 : 10m