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

등록일 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/연구학습에서 소개를 하고 있습니다.
  • 구매평가(0)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      • 한글파일 피보나치수열 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 유종원 피보나치 수열 피보나치 수열 ... 두 의 차이들도 같은 규칙의 수열을 이룬다. 위와 같은 특징 중에 갖는
      더보기
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      [알고리즘] 피보나치의 유래