1칸짜리 검은 타일, 2칸짜리 빨강 타일, 3칸짜리 초록 타일, 4칸짜리 파랑 타일을 조합해서 길이가 5인 칸을 메꾸는 방법은 모두 15가지가 있습니다.

이런 식으로 길이가 50인 칸을 메꾸는 방법은 몇 가지나 됩니까?

참고 : 이 문제는 116번과 연관됩니다.