"피보나치 수열"의 두 판 사이의 차이
vosxja1313 (토론 | 기여) |
vosxja1313 (토론 | 기여) |
||
7번째 줄: | 7번째 줄: | ||
* 1항부터 시작할 경우 다음과 같이 정의된다. | * 1항부터 시작할 경우 다음과 같이 정의된다. | ||
− | + | <math>F_1=F_2=1</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:46 판
피보나치 수열(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, ...