Convert the following iterative function to a recursive one

  ,----
  | int fun(int n){
  |   int s = 0;
  | 
  |   for(int i = 0; i < n ; i++){
  |     if(i%2 == 0) s+=1
  |     if(s > 100) return 100;
  |   }
  | 
  |   return s; 
  | }
  `----