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

등록일 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/연구학습에서 소개를 하고 있습니다.
*원하는 자료를 검색 해 보세요.
  • 피보나치수열 3페이지
    다음과 같다. 2. 피보나치수열을 교재화할 있는 실생활의 예 피보나치수열 ... 각각 8, 13, 21개이다. 이는 곧 피보나치수열와 같다. 2.3 ... 종합해 보면 옆의 그림과 같이 피보나치수열가 나타난다. 그리고
  • [ 피보나치 수열 ] 5페이지
    . 피보나치 수열은 생활 속에서 의외로 자주 발견할 있다. 피아노 건반은 ... , 13 등 피보나치 수열을 이루고 있음을 알 있다.한 변의 길이가 ... 피보나치 수열 에서 우주의 신비와 창조의 비밀을 느낄 있다
  • 피보나치 수열 1페이지
    <피보나치 수열> 1. 이 수열은 12세기 말 이탈리아 천재 수학 ... 신비가 있는 피보나치 수열이 나타나는 것은 자연세계에 여러 가지가 있다 ... 장과 89장이다. ②고둥도 한 변의 길이가 피보나치 수열인 정사각형들이
  • 피보나치 수열 18페이지
    . 피보나치의 생애!! 2. 피보나치 수열의 정의.. 3. 피보나치 수열 ... 의 성질.. 4. 자연현상 속의 피보나치 수열.. 5. 예술 속의 피보나치 ... 수열.. 6. 피보나치 수열의 활용..^^ ..PAGE:3 1.피보나치
  • 피보나치 수열 4페이지
    , 그 는 일반적으로 피보나치 수열에서 한 항을 건너뛴 항이 된다. 이와 ... 노력하는 것으로 여겨진다. 참고문헌 : 수학의 위대한 순간 피보나치수열 ... 는 각각 8개와 5개로 되어 있다. 5와 8은 피보나치수열에서 서로
  • 피보나치수열에 관한 연구 6페이지
    의 일반항은 점화식으로부터 이끌어낼 있다. 피보나치수열의 점화식은 으로 ... 항을 유도하면, 피보나치수열의 일반항 을 얻을 있다. 조금만 생각하면 ... 소이다. 이로써 피보나치수열과 서로소의 관계, 서로소 판별 알고리즘을 동시에
  • [matlab]피보나치 수열 2페이지
    피보나치 수열이라고 한다. 피보나치 수열 알고리즘 clear; n1 ... 컴퓨터 비젼 01128306 유종원 피보나치 수열 피보나치 수열 ... 두 의 차이들도 같은 규칙의 수열을 이룬다. 위와 같은 특징 중에 갖는
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      [알고리즘] 피보나치의 유래