[알고리즘] 피보나치의 유래

등록일 2003.11.19 한글 (hwp) | 3페이지 | 가격 300원

목차

- 피보나치수열의 유래 -

- 피보나치 수의 활용 -

- 피보나치 수의 여러 가지 성질 -
- 피보나치 수와 황금비
- 연속 4항의 성질

본문내용

지난 학기 알고리즘을 처음 접할 때 가장 어려운 것 중에 하나가 피보나치(Fibonacci) 수였다. 그래서 수업이 어려웠을지도 모른다 일단 피보나치 수열의 유래에 대해 조사했다.

(A) 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 , 55 , 89 , .... U_n 여기서 일반항을 U_n 이라고 하면 U_1 =1, U_2 =1 , U_3 =2 , U_4 =3 , ... 와 같이 된다. 위의 (A)를 피보나치 수열 이라 하고, 이 수열에 나타나는 수를 피보나치 수라고 말한다.

피보나치의 본명은 " 레로날드.다.피사 (Leonardo Da Pisa) " 이며 지금의 이태리, 그 당시의 토스카나 지방의 도시국가 피사에서 낳았으며 그는 아프리카의 북쪽(현재의 알제리아)에서 교육을 받고, 여러 나라에서 수학을 공부한 후 13세기 초기 피사에 돌아와서 활약하였다. " 피보나치" 라는 이름이 붙은 것은 후세 사람들이 지은 이름인데, 앞에서 말한 피보나치 수가 유명해 지면서 이름이 굳어져 버렸다.
1202년 그가 지은 명저 Liber Abbaci에는 아라비아숫자인 0,1,2,3,4,5,6,7,8,9 가 주로 나와 있고, 이것을 이용한 계산법과 많은 응용문제들이 소개되어 있어서 그의 큰 공적에 대하여 높이 평가받고 있다. 그는 생존시 독창성이 있고, 깊이가 있는 연구를 하여 중세의 최고의 수학자라고 불릴 정도였다. " 피보나치 수"는 레오날도(피보나치의 본명)가 지은 [ 계산의 책 ]에 나오는 유명한 문제로 " 토끼의 증식문제 "인데 수학자료-1/연구학습에서 소개를 하고 있습니다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기