function fibonacci_imp(n){
  a = 0;
  b = 1;
  for(var i = 0; i < n; i++) {
    c = a + b;
    a = b;
    b = c;   
  }
  return a;
}

function fibonacci_rec(n){
  if(n == 0) {
    return 0;
  } else if(n == 1) {
    return 1;
  } else if(n == 2) {
    return 1;
  } else {
    return (fibonacci_rec(n-1) + fibonacci_rec(n-2));
  }
}


print(fibonacci_rec(30));
print(fibonacci_imp(30));