n=int(input()) arr=[0,1,2]#n이 0,1,2일 때의 방법의 수 for i in range(3,1001):#n의 범위 arr.append(arr[i-1]+arr[i-2])#점화식 print(arr[n]%10007)#10007로 나눈 나머지 출력
접근 방법
arr[n]=arr[n-1]+arr[n-2]