피보나치 수열
간단한 소개
- 정의
- \(F_0=0, F_1=1\)
- \(F_{n+2}=F_{n+1}+F_{n}\)
- 잘 알려진 성질들
- 황금비와 많이 관련되어 있음.
- \(\varphi = \frac{1 + \sqrt{5}}{2} \approx 1.6180339887\cdots\)
- \(\lim_{n\to\infty}\frac{F(n+1)}{F(n)}=\varphi\)
- \( F_{n+1}F_{n-1} - F_n^2=(-1)^{n}\)
- 위의 성질들을 이용하면, 다음과 같은 식들을 얻을 수 있음.
\(\sum_{n=1}^{\infty}\frac{(-1)^{n+1}}{F_nF_{n+1}}=\sum_{n=1}^{\infty}{\frac{F_{n}}{F_{n+1}}-\frac{F_{n-1}}{F_{n}}}=\frac{1}{\varphi}=\varphi-1\)
\(\prod_{n=2}^{\infty}(1+\frac{(-1)^{n}}{F_n^2})=\prod_{n=2}^{\infty}\frac{F_n^2+(-1)^n}{F_n^2}=\prod_{n=2}^{\infty}\frac{F_{n-1}}{F_n}\frac{F_{n+1}}{F_n}=\varphi\)
피보나치 수열의 일반항
령, 수열이 피보나치 수열 즉
[math]F_0=0, F_1=1, F_{r+1}=F_{r-1}+F_{r} [/math]
로 주어진다면, 위의 작업을 행할 경우,
[math]s(x)=\sum_{k=0}^{\infty} F_k x^k=s(x)=\frac{x}{1-x-x^2}[/math]
가 됨을 다음과 같이 보일 수 있다.
[math]\begin{align} s(x) &= \sum_{k=0}^{\infty} F_k x^k \\ &= F_0 + F_1x + \sum_{k=2}^{\infty} \left( F_{k-1} + F_{k-2} \right) x^k \\ &= x + \sum_{k=2}^{\infty} F_{k-1} x^k + \sum_{k=2}^{\infty} F_{k-2} x^k \\ &= x + x\sum_{k=0}^{\infty} F_k x^k + x^2\sum_{k=0}^{\infty} F_k x^k \\ &= x + x s(x) + x^2 s(x) \end{align}[/math]
[math]s(x)[/math]라고 하는 하나의 함수에다가 피보나치 수열의 모든 정보를 압축했다고 볼 수 있다. 이제 이 함수를 미적분학의 툴들로 공략하면, 피보나치 수열에 대한 정보가 줄줄줄 튀어나오게 될 것이다. 가령 이 함수를 미분해서 테일러 전개를 하게 되면, 반드시
[math] \frac{1 + \sqrt{5}}{2} , \frac{1 – \sqrt{5}}{2} [/math]
와 같은 수를 얻게 된다. 앞에 수가 바로 황금비다. 피보나치 수열 얘기를 하다보면, 어김없이 황금비가 등장하는 이유를 설명한다. (다시 한번 얼마 전에 포스팅한 꽃은 왜 아름다운가의 동영상을 보라. 하나 주의할 점은 황금비가 1.618인 것은 아니다)
황금비와 피보나치 수열
[/pages/2252978/attachments/1347082 goldenrectangle.jpg]
자연과 피보나치 수열
[/pages/2252978/attachments/1347090 275_FI_MATH_FIB_NAUT_2030_P.jpg]
[/pages/2252978/attachments/1347094 fb_r003b.jpg]
하위주제들
하위페이지
재미있는 사실
- [/pages/2252978/attachments/1346066 전체화면 캡처 2009-03-01 오후 123738.jpg]
관련된 단원
많이 나오는 질문
관련된 고교수학 또는 대학수학
관련된 다른 주제들
관련도서 및 추천도서
- 도서내검색
- 도서검색
참고할만한 자료
- http://ko.wikipedia.org/wiki/
- http://en.wikipedia.org/wiki/
- 다음백과사전 http://enc.daum.net/dic100/search.do?q=
관련기사
네이버 뉴스 검색 (키워드 수정)
- http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=피보나치
- http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
- http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
블로그
- 구글 블로그 검색 http://blogsearch.google.com/blogsearch?q=
- 트렌비 블로그 검색 http://www.trenb.com/search.qst?q=
이미지 검색
- http://commons.wikimedia.org/w/index.php?title=Special%3ASearch&search=
- http://images.google.com/images?q=
- http://www.artchive.com
동영상
- KBS 스페셜은 ‘꽃의 비밀‘
- 2007년 9월 2일 (일) 밤 8시
- http://www.youtube.com/watch?v=QRuC96KLD9Y
- http://www.youtube.com/results?search_type=&search_query=