// Origin Function
// function fib(n) {
//   const mem = [0, 1]; // initialize memoization
//   for(let i = 2; i <= n; i++) {
//     mem[i] = mem[i-1] + mem[i-2];
//   }
//   return mem[n];
// }

const BigNumber = require('bignumber.js');
BigNumber.config({ EXPONENTIAL_AT: 1800 })

function fib(n) {
  const mem = [BigNumber(0), BigNumber(1)]; // initialize memoization
  for(let i = 2; i <= n; i++) {
    mem[i] = mem[i-1].plus(mem[i-2]);
  }
  return mem[n].toString();
}

// take console argument
console.log(fib(parseInt(process.argv[2])));