|
피보나치수열/황금비
§유래
━━━━━━━━━━─────────
피보나치 수열의 유래 황금비율의 유래
피보나치 수열의 유래
━━━━━━━━━━─────────
■ 피보나치의 본명은 레로날드 다
|
|
|
비와 창조의 비밀을 느낄 수 있다.
피보나치란 누구인가?
피사 출생. 피사의 레오나르도 다 빈치라고도 불린다. 아라비아에서 발달한 수학을 섭렵하여 이를 정리 ·소개함으로써, 그리스도교 여러 나라의 수학을 부흥시킨 최초의 인물이 되었
|
|
|
안해 냈다.
꽃잎 뿐 아니라 나뭇잎, 꽃받침 등등에서도 식물의 특성과 피보나치 수열과의 관계를 발견할 수 있지만, 가지 끝 정점에서 형성되는 원시세포라 불리는 작은 덩어리들이 잎이나 꽃잎으로 발전해 나가는 과정에서 만들어지는 생식
|
|
|
#include <stdio.h>
int Fibonacci(int n); // 피보나치 수열을 이용해 root 찾는 함수 선언.
int Search(int array[],int n, int nValue); // 피보나치 수열을 이용해 찾고자 하는 값을 검색하는 함수 선언.
int Notfound(int array[],int n,int nValue); // 찾는 값이 없을 때의
|
|
|
로 수행 속도가 다소 떨어질 수 있음
비교할 키의 위치 계산을 할 때 이진탐색처럼 나눗셈을 사용하지 않고덧셈과 뺄셈을 사용함으로서 평균 검색 효율을 높일 수 있음
피보나치 탐색의 구현
public void fibonacciSearch( int A[ ], int size, int key
|
|
|
보나치 수열’을 볼 수 있는지 보았다.
또한 피아노 건반은 흰색건반 8개와 검은색 건반5개로 기본13옥타브로 구성되어 있다. 또한 검은색 건반은 2개, 3개가 각각 나란히 붙어 있어 2, 3, 5, 8, 13 등 모두 피보나치 수열을 이루고 있음을 알 수 있
|
|
|
파도에도 있다. 배꼽을 기준으로 한 사람의 상체와 하체, 목을 기준으로 머리와 상체의 비울도 황금비라고 한다. ① ‘피보나치’는 누구일까?
② 피보나치 수열이란?
④ 역사
④ 자연속의 피보나치 수열
⑤ 피보나치 수열과 황금비율
|
|
|
피보나치수열의 위치 어림에 관한 다음 명제를 증명해 보자.
명제 : 피보나치수열 에서, 라 할 때, 항상 다음의 관계식 을 만족한다. (단, 는 보다 작은 최대의 정수이다.)
proof 4)
= 이므로, 피보나치수열의 초항과 둘째 항의 값이 1이라는 것을
|
|
|
피보나치 수열을 볼 수 있다.
부모
조부모
증조부모
증증조부모
수펄의 수
1
2
3
5
암펄의 수
2
3
5
8
이밖에도 음악에서나 건축에서등 많은 분야에서 피보나치의수와 황금비율이 사용되고 있다. 1. 피보나치
2. 피보나치 수열
3. 피보나치 수
|
|
|
피보나치 수열
◎ 순환
#include <iostream>
using namespace std;
int fib(int n)
{
if(n==0) return 0;
if(n==1) return 1;
return ( fib(n-1) + fib(n-2) );
}
void main()
{
int n,answer;
cout << "n 입력 : ";
cin >> n;
answer=fib(n);
cout << "피보나치 수열의 " << n << "
|
|
메뉴펼치기
