Fibonacci.c

#include<stdio.h>
int fib(int n)
{
   if (n <= 1)
      return n;
   return fib(n-1) + fib(n-2);
}
 
int main ()
{
  int n;
  printf("Nhập n = ");
  scanf("%d\n", &n);
  printf("Kết quả: %d", fib(n));
  getchar();
  return 0;
}