피보나치 수열이란? 피보나치 수열의 유래는 피사의 레오나르도로 알려진 레오나르도 피보나치가 1202년 토끼의 번식을 언급하면서 이 수에 대해 연구하기 시작되었으며 다음과 같은 수열을 피보나치 수열이라고 합니다. 1항 2항 3항 4항 5항 6항 7항 8항 9항 10항 1 1 2 3 5 8 13 21 34 55 이 수열의 규칙은 1항과 2항은 각각 1이고 3항 부터는 전항과 전전항의 값을 더한 값이 됩니다. 피보나치 수열에 관한 문제유형 일반적으로 피보나치 수열을 응용한 문제가 정보올림피아드 수학에서 종종 나오고 있으며 특히 알고리즘 분야에서는 동적알고리즘을 배울때 처음 만나게 되는 수열중에 하나 입니다. 그렇다면 정보올림피아드에서 나왔던 기출문제를 풀어 보겠습니다. 정보올림피아드 2003년 초등부 10번 ..