PracticeDayThreeExercise5

#include<stdio.h>

int fib(int n)
{
   if (n <= 1)
      return n;
   return fib(n-1) + fib(n-2);
}

int main ()
{
  int n;
  printf("Enter number: ");
  scanf("%d", &n);
  printf("The %d Fibonacci number is: %d", n, fib(n));
  getchar();
  return 0;
}