문제

https://www.acmicpc.net/problem/11726

소스코드

import sys
sys.setrecursionlimit(10**6)

n=int(input())
n_rectangle = [0]*n

def find(start):
    if start>n:
        return 0
    if start==n:
        return 1
    if n_rectangle[start]==0:
        n_rectangle[start] = find(start+1) + find(start + 2)
        
    return n_rectangle[start]

print(find(0)%10007)