(C) fibonacci number

#include <stdio.h>
#include <time.h>
int fib(int n){
  if(n<2) return n; else return fib(n-1)+fib(n-2);
}

int main(){
  int n;
  printf("n: ");
  scanf("%d", &n);
  clock_t t = clock();
  printf("%d\n", fib(n));
  t = clock() - t;
  printf("%d clicks (%f seconds)\n", t, (double)t / CLOCKS_PER_SEC);
  return 0;
}