powered by CADENAS

Social Share

피보나치 수 (16605 views - Mechanical Engineering)

피보나치 수(Fibonacci Numbers)는 수학에서 아래의 점화식으로 정의되는 수열이다. F n := { 0 if n = 0 ; 1 if n = 1 ; F n − 1 + F n − 2 if n > 1. {\displaystyle F_{n}:={\begin{cases}0&{\mbox{if }}n=0;\\1&{\mbox{if }}n=1;\\F_{n-1}+F_{n-2}&{\mbox{if }}n>1.\\\end{cases}}} 피보나치 수는 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 된다. n = 0, 1,...에 해당하는 피보나치 수는 (OEIS의 수열 A000045) 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946... 이다.
Go to Article

Explanation by Hotspot Model

피보나치 수

피보나치 수

피보나치 수

피보나치 수(Fibonacci Numbers)수학에서 아래의 점화식으로 정의되는 수열이다.

피보나치 수는 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 된다. n = 0, 1,...에 해당하는 피보나치 수는 (OEIS의 수열 A000045)

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946...

이다.

역사

피보나치 수가 처음 언급된 문헌은 기원전 5세기 인도수학자 핑갈라가 쓴 책이다. 한편 유럽에서 피보나치 수를 처음 연구한 것은 레오나르도 피보나치토끼 수의 증가에 대해서 이야기하면서 이 수에 대해 언급했다. n 번째 달의 토끼 수는

  • 첫 달에는 새로 태어난 토끼 한 쌍만이 존재한다.
  • 두 달 이상이 된 토끼는 번식 가능하다.
  • 번식 가능한 토끼 한 쌍은 매달 새끼 한 쌍을 낳는다.
  • 토끼는 죽지 않는다.

따라서 첫 달에는 새로 태어난 토끼 한 쌍이 있고, 두 번째 달에는 그대로 토끼 한 쌍, 세 번째 달부터는 이 토끼 한 쌍이 새끼를 낳게 되어 토끼가 2쌍이 되고, 네 번째 달에는 3쌍, 다섯 번째 달에는 5쌍이 된다. 이때 n번째 달에 a 쌍의 토끼가 있었고, 다음 n+1 번째 달에는 새로 태어난 토끼를 포함해 b 쌍이 있었다고 하자. 그러면 그다음 n+2 번째 달에는 a+b 쌍의 토끼가 있게 된다. 이는 n번째 달에 살아있던 토끼는 충분한 나이가 되어 새끼를 낳을 수 있지만, 바로 전달인 n+1번째에 막 태어난 토끼는 아직 새끼를 낳을수 없기 때문이다.

피보나치 수의 성질

피보나치 수의 생성함수

로 정리된다. 이 식으로부터 n번째 피보나치 수는 간단히

로 정리된다. 이 식은 레온하르트 오일러1765년 처음 발표했으나 잊혔다가, 1848년 자크 비네에 의해 재발견되었다. 이 식을 비네의 식이라고 부른다. 황금비 값을 라 하면

라 적을 수도 있다.

피보나치 수의 정의를 음의 정수에 대해 확장할 수 있다. 음의 정수 -n에 대해

라 정의하면 이 값은 위의 점화식과 비네의 식을 모두 만족한다.

또한, 피보나치 수열은 서로 인접한 항끼리 서로 소이다. 이것은 귀납법으로 간단히 증명할 수 있다


피보나치 수열의 인접한 두항의 비(fn +1 / fn)는 황금비(1:1.6180339887...)에 수렴하는 성질이 있다.[1]

1,1,2,3,5,8,13,21,34,55,89,144,233....

3/2 = 1.5
5/3 = 1.6666 66667
8/5 = 1.6
13/8 = 1.625
21/13 = 1.61538 46154...
34/21 = 1.61904 719
55/34 = 1.61764 70588...
89/55 = 1.61818 18182...
144/89 =1.61797 75281...
233/144 = 1.61805 55556...

피보나치 수열의 인접한 두항의 비가 황금비 상수 에 수렴할때, 황금비 보다 크거나 보다 작은수로서 교번(규칙적으로 교대하여 나타나는 성질)하여 접근하는 성질이 있다.

피보나치 수 구하기

피보나치 수를 위의 황금비 값의 거듭제곱으로 구하는 것은 계산오차 때문에 좋지 않다. 피보나치 수를 컴퓨터 등에서 구할 때는 0번째와 1번째 값부터 차례대로 앞의 두 값을 더해서 얻는 것이 좋다.

n 값에 대해서는 다음의 행렬 연산식을 이용해서 빨리 구할 수 있다.

피보나치 수를 구하는 실제 코드는 피보나치 수 프로그램을 참고하라.

항등식

  • (카시니의 항등식)

같이 보기



This article uses material from the Wikipedia article "피보나치 수", which is released under the Creative Commons Attribution-Share-Alike License 3.0. There is a list of all authors in Wikipedia

Mechanical Engineering

AutoCAD, SolidWorks, Autodesk Inventor, FreeCAD, Catia, Siemens NX, PTC Creo, Siemens Solid Edge, Microstation, TurboCAD, Draftsight, IronCAD, Spaceclaim, VariCAD, OnShape, IntelliCAD,T-FLEX, VariCAD, TenadoCAD, ProgeCAD, Cadra, ME10, Medusa, Designspark, KeyCreator, Caddy, GstarCAD, Varimetrix, ASCON Kompas-3D, Free Download, Autocad, 2D Library, DXF, DWG, 2D drawing, 3D digital library, STEP, IGES, 3D CAD Models, 3D files, CAD library, 3D CAD files, BeckerCAD, MegaCAD, Topsolid Missler, Vero VisiCAD, Acis SAT, Cimatron, Cadceus, Solidthinking, Unigraphics, Cadkey, ZWCAD, Alibre, Cocreate, MasterCAM, QCAD.org, QCAD, NanoCAD