#include<stdio.h>
int fib(int n);
int main() {
int result = fib(6);
printf("Fibonacci of 6 is: %d\n", result);
return 0;
}
int fib(int n) {
if (n == 0) {
return 0;
}
if (n == 1) {
return 1;
}
int fibNm1 = fib(n - 1);
int fibNm2 = fib(n - 2);
int fibN = fibNm1 + fibNm2;
return fibN;
}