멋진 수열 timer 1s memory 32MB

멋진 수열은 정렬하였을 때 피보나치 수열을 이루는 수열을 의미한다.

피보나치 수열은 첫째 항과 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다.

처음 여섯 항은 각각 1, 1, 2, 3, 5, 8이다.

예를 들어 4 1 2 1 3 1 1 와 같은 수열이 주어진다면, 아래와 같은 멋진 수열들이 존재한다.

• 길이 3의 멋진 수열: 4 [1 2 1] 3 1 1

• 길이 4의 멋진 수열: 4 [1 2 1 3] 1 1

• 길이 4의 멋진 수열: 4 1 [2 1 3 1] 1

• 길이 2의 멋진 수열: 4 1 2 1 3 [1 1]

길이 N의 수열이 주어졌을 때, 해당 수열에 길이 M의 멋진 수열이 존재하는지 알아내는 프로그램을 작성하시오.