피보나치 수열의 일반항 구하기

피보나치 수열의 유래

레오나르도 피보나치(Fibonacci ; 1174~1250)가

1202년에 저술한 주산서(Liber Abbaci) 12장에서

"어떤 사람이 사방이 벽으로 둘러싸인 장소에 토끼 한 쌍을 놓았다.

만일 매달 각 쌍의 토끼가 두 번째 달부터 새로운 쌍의 토끼를 낳는다고 가정하면

1년 동안에 한 쌍의 토끼가 낳을 수 있는 토끼는 몇 쌍인가?"라는 질문이라고 본다.