We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Algorithms
  3. Dynamic Programming
  4. Fibonacci Modified
  5. Discussions

Fibonacci Modified

  • andregs
     + 2 comments

    I did it using a simple loop and I don't even know what DP is. Could you please show me what a solution using DP looks like?

    function main() {
    let [a, b, n] = input.split(' ').map(Number);
    a = new BigNumber(a);
    b = new BigNumber(b);
    for (let i = 3; i <= n; i++) {
        var c = next(a, b);
        a = b, b = c;
    }
    process.stdout.write(c.toFixed());
}