#include<stdio.h>intfibonacci(int n){
if (n <= 0)
return0;
elseif (n == 1 || n == 2)
return1;
elsereturn fibonacci(n - 1) + fibonacci(n - 2);
}
intmain(){
int n = 6;
int result = fibonacci(n);
printf("The %dth Fibonacci number is: %d\n", n, result);
return0;
}