피보나치 수열

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946

이렇게 0과 1로 시작해서 앞의 숫자와 뒤의 숫자를 더해서 계속 수열이 나열되는 것이다. 만일 대기업이나 공기업 준비하느라 인적성검사 풀면 모를리가 없다.

그런데 인적성검사에서 정작 수열이 나와도 피보나치는 안나오고 규칙이 내는 사람 마음인 경우가 많아서 답이 2개는 보일 때가 잦다.

보통 생성함수를 통해 일반항을 구한다. 다른 방법 있으면 적어라.

코딩 연습할때 좋은 단골소재다. 재귀함수나 반복문 할때 단골소재로 나온다.

수학적 귀납법으로 증명 가능하다.