길이가 7인 칸에 빨간 블록들을 놓으려고 합니다. 빨간 블록의 길이는 최소 3칸, 블록과 블록 사이는 최소 한 칸 이상 떨어져야 합니다 (빨간 블록의 크기는 달라도 상관없습니다). 이런 경우, 블록을 놓는 방법은 모두 17가지가 있습니다.

그러면 길이가 50인 칸에 이런 식으로 빨간 블록을 놓을 수 있는 방법은 모두 몇 가지나 됩니까?

참고 : 위의 예에는 나오지 않지만 크기가 다른 블록을 섞는 것도 가능합니다. 예를 들어 길이가 8인 칸에는 빨강(3)-검정(1)-빨강(4) 처럼 놓을 수 있습니다.