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

등록일 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/연구학습에서 소개를 하고 있습니다.
*원하는 자료를 검색 해 보세요.
  • 피보나치 수열 18페이지
    1.피보나치(1175~1250)의 생애!!중세시대 유럽의 대수학자인 피보나치 그는 1175년경 이탈리아 피사의 상업중심지에서 태어났고, Leonardo of Pisa라 불리었다. 그의 아버지는 상업과 관련된 일에 종사하고 있었..
  • 피보나치 수열에 관하여... 3페이지
    피보나치 수열은 피보나치(E.Fibonacci)가 고안해 낸 수열로서 1, 2, 3, 5, 8, 13, 21 ... 와 같이 선행하는 두가지 숫자의 합이 다음 합의 수치가 되는 특수한 수열로서 n항과 n + 1항의 비율은 1 : 1.618 이 되며, 이 비율은 시각적으..
  • [수학과 문화] 피보나치 수열 4페이지
    1.피보나치(Leonardo Pisano Fibonacci:1170-1250, 피사 출생(지금의 이탈리아))-주요 업적 : 피보나치는 고대수학을 되살리는데 중요한 역할을 했고 그것에 대한 완전한 이해로부터 자신의 독창적인 계산법을 창안하여 근대 과학의 기초를 이루었다...
  • 피보나치 수열 4페이지
    1) 피보나치 수열이 수열은 12세기 말 이탈리아 천재 수학자 레오나르도 피보나치가 제안했다. 한 쌍의 토끼가 계속 새끼를 낳을 경우 몇 마리로 불어나는가를 숫자로 나타낸 것이 이 수열이다. 갓 태어난 두 토끼가 2달이 지나면, 그때부터 이 토끼는 매달 암수 한 쌍의 ..
  • 수학자 피보나치 피피티 9페이지
    레오나르도 피보나치(Leonardo Fibonacci)이탈리아의 수학자.1170~1250년 경.피사의 레오나르도라고도 불림.피보나치 수 연구.아라비아의 수학을 유럽에 소개.<산반서>, <상용기하학>, <제곱근서>. 피보나치의 생애피보나치는 피사의 상업중심지에서 태어..
  • [수학]피보나치 수열 5페이지
    주먹을 꽉 쥐어 보자. 그리고 엄지손가락을 편 후 나머지 손가락마다 뼈마디의 길이를 재어 보자. 아마도 손끝에서 첫 번째 뼈마디 대비 두 번째 뼈마디 길이와 두 번째 길이 대비 세 번째 뼈마디가 대체로 일정하게 증가하는 것을 알 수 있을 것이다. 그리고 그 비가 1.6..
  • [자료구조]피보나치 수의 계산 프로그램(순환, 반복두가지로) 1페이지
    1. 순환기법(재귀함수)include int a; int fibo(int n); void main() { printf("숫자를 입력하세요 : "); scanf("%d", &a); printf("%d의 피보나치 수열은 %d입니다.\n", a, ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기