엔트리-피보나치수열
엔트리 -피보나치수열 엔트리 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 이번 글에는 피보나치수열을 구현해보자. 피보나치수열에 대해 간략하 알아보자 피보나치수열이란 첫 번째 항의 값이 0이고 두 번째 항의 값이 1 일 때, 이후의 항들은 이전의 두 항을 더한 값으로 이루어지는 수열을 말한다. 예를 들면 0, 1, 1, 2, 3, 5,8, 13, 21, 34, 55,...인 수열이다. 규칙은 현재의 항과 바로 앞의 항을 더해서 다음 항의 수를 결정한다. 요구사항 최소공배수는 어떻게 구하지? 두 수를 각각 나누어서 나머지가 0인 수를 공배수로 한다. 그럼 최소공배수는 어떻게 구할 것인가? 두 수 중에 큰 값부터 시작해서 1씩 즈아시켜가며 두 수를 나누어 나머지가 0인 최초의..
2022. 9. 7.