알고리즘

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);
		
}