문제

입력 & 출력

제출

• 피보나치 수열 함수를 만들어서 0 이나 1이 나오면 리스트에 추가.
• 리스트의 0과 1의 갯수를 출력.
• 답은 잘 나오지만 "시간초과"로 실패.

해결방안

• 일정한 규칙을 발견해서 적용한 코드.
• 구하고싶은 숫자(result)의 개수 -> 0이면 그 이전의 숫자의 1의 개수, 1이면 이전의 숫자 1과 0의 개수의 합.
• n대로 반복문을 하면 원하는 숫자에서 하나 더 높은 것이 나오므로 -1적용.