작성
·
245
0
n = int(input())
def func(v):
if v == 1:
return 1
if v == 2:
return 2
if dp[v] != 0:
return dp[v]
else:
dp[v] = func(v-2) + func(v-1)
dp = [0] *(n+1)
func(n)
print(dp[n])
dp[v]!=0이 아니면 return dp[v]를 반환해주는 조건을 했는데
왜 오류가 뜨는지 모르겠습니다.
nontype 과 nontype은 더할 수 없다는데 디버깅을 해봐도 모르겠습니다 ㅠㅠ