알고리즘

fibonacci(recursive)

1minair 2022. 4. 8. 13:11
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