728x90
// recursive
int Fibonacci(const int num) {
if (num < 0) return EXIT_FAILURE;
if (num == 0 || num == 1) return num;
return Fibonacci(num - 1) + Fibonacci(num - 2);
}
'알고리즘' 카테고리의 다른 글
KMP 알고리즘 (패턴 찾기) (0) | 2022.11.03 |
---|---|
Finding the Lower Bound (0) | 2022.05.29 |
그래프 탐색 DFS vs BFS (0) | 2022.05.08 |