피보나치 수열 (Fibonacci Sequence)
CODEDRAGON ㆍDevelopment/Algorithm, DataStructure
반응형
피보나치 수열 (Fibonacci Sequence)
피보나치 수열의 항들을 피보나치 수(Fibonacci Number)라고 부릅니다.
https://ko.wikipedia.org/wiki/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98_%EC%88%98
https://namu.wiki/w/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98%20%EC%88%98%EC%97%B4
피보나치 수는 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 됩니다.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, …
|
n |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
... |
|
Fn |
0 |
1 |
1 |
2 |
3 |
5 |
8 |
13 |
21 |
... |
반응형
'Development > Algorithm, DataStructure' 카테고리의 다른 글
| 배열(array)의 장단점 (0) | 2018.06.17 |
|---|---|
| VISUALGO - 싱가폴 대학에서 만든 알고리즘 학습 사이트 (0) | 2018.04.28 |
| List vs Set vs Map (0) | 2017.10.17 |
| TreeMap<K, V> 클래스, Class TreeMap<K,V>, TreeMap의 생성자 (0) | 2017.10.17 |
| 해싱(Hashing), 해싱을 구현한 컬렉션 클래스(Java), 해싱 자료구조 (0) | 2017.10.17 |