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

피보나치 수열은 첫째 항과 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다.
처음 여섯 항은 각각 1, 1, 2, 3, 5, 8이다.

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

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

멋진 수열 timer 1s memory 32MB

멋진 수열 1s 32MB