#include <stdio.h>
int fibonacci(int n) {
if (n == 0) {
return 0; // Base case 1
} else if (n == 1) {
return 1; // Base case 2
} else {
return fibonacci(n - 1) + fibonacci(n - 2); // Recursive case
}
}
int main() {
int number = 6;
printf("Fibonacci of %d is %d", number, fibonacci(number)); // Outputs: Fibonacci of 6 is 8
return 0;
}