numbers_recursive.js

exports.handler = (event, context, callback) => {
  for (let i=0; i<30; i++){
    console.log(fib(i))
  } 
  const result = {
    "isBase64Encoded": false,
    "statusCode": 200,
    "headers": {},
    "body": "done"
  }
  
  callback(null, result);
};

function fib(n) {
 if(n > 1){
  return fib(n-1) + fib(n-2)
 } else {
  return n;
 }
}