"피보나치 수열"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
119번째 줄: 119번째 줄:
 
 
 
 
  
−
<h5>참고할만한 자료</h5>
+
 
  
−
* http://ko.wikipedia.org/wiki/
+
<h5>사전형태의 참고자료</h5>
 +
 
 +
* [http://ko.wikipedia.org/wiki/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98%EC%88%98%EC%97%B4 http://ko.wikipedia.org/wiki/피보나치수열]
 
* http://en.wikipedia.org/wiki/Fibonacci_sequence
 
* http://en.wikipedia.org/wiki/Fibonacci_sequence
 
* 다음백과사전 http://enc.daum.net/dic100/search.do?q=
 
* 다음백과사전 http://enc.daum.net/dic100/search.do?q=

2009년 12월 31일 (목) 07:34 판

간단한 소개
  • 정의
    • \(F_0=0, F_1=1\)
    • \(F_{n+2}=F_{n+1}+F_{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\)

 

 

피보나치 수열의 일반항

수열의 생성함수는 

\(s(x)=\sum_{k=0}^{\infty} F_k x^k=s(x)=\frac{x}{1-x-x^2}\)

가 됨을 다음과 같이 보일 수 있다.

\(\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}\)

 

이제 이 함수를 부분분수로 분해하여 쓰면, 피보나치수열의 일반항을 얻을 수 있다.

\(F(n) = {{\varphi^n-(1-\varphi)^n} \over {\sqrt 5}}\)

\(\varphi=\frac{1+\sqrt5}{2}=1.61803398874989\cdots\)

 

 

황금비와 피보나치 수열

[/pages/2252978/attachments/1347082 goldenrectangle.jpg]

 

 

자연과 피보나치 수열

[1]

[/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]

 

관련된 단원

 

 

많이 나오는 질문

 

관련된 고교수학 또는 대학수학

 

 

관련된 다른 주제들

 

관련도서 및 추천도서

 

 

사전형태의 참고자료

 

 

관련기사

네이버 뉴스 검색 (키워드 수정)

 

 

 

블로그

 

이미지 검색

 

동영상
원본 주소 "https://wiki.mathnt.net/index.php?title=피보나치_수열&oldid=21824"