의견.png

피보나치 수열

위키원
vosxja1313 (토론 | 기여)님의 2019년 7월 15일 (월) 10:47 판
이동: 둘러보기, 검색

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