의견.png

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

위키원
이동: 둘러보기, 검색
6번째 줄: 6번째 줄:
  
 
* 1항부터 시작할 경우 다음과 같이 정의된다.  
 
* 1항부터 시작할 경우 다음과 같이 정의된다.  
:
+
 
:<math>F_1=F_2=1</math>
+
:<math>F_1=F_2=1</math>
:<math>F_n=F_{n-1}+F_{n-2}\qquad(n\in\{3,4,\dots\})</math>
+
:<math>F_n=F_{n-1}+F_{n-2}\qquad(n\in\{3,4,\dots\})</math>
  
 
  1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, ...  
 
  1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, ...  

2019년 7월 15일 (월) 10:48 판

피보나치 수열(Fibonacci Sequence)은 첫 번째 항과 두 번째 항이 1이며 그 뒤의 항은 바로 앞 두 항의 합인 수열이다.

개요

피보나치 수열은 첫 번째 항과 두 번째 항이 1이며 그 뒤의 항은 바로 앞 두 항의 합인 수열이다. 이 수열의 항을 피보나치 수(Fibonacci Number)라고 부른다. 편의상 0을 0번째 항으로 놓기도 한다.

  • 1항부터 시작할 경우 다음과 같이 정의된다.
:
:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, ... 
  • 0항부터 시작할 경우 다음과 같이 정의된다.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, ... 


  의견.png 이 피보나치 수열 문서는 암호화폐 거래에 관한 토막글입니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 이 문서의 내용을 채워주세요.