JSFiddle - React, Tailwind, and code Playground
HTML
<div id="answer"/>
JavaScript
var cache = {};
var result = 0;
function fib_mod(number, mod) {
if( cache[number] ) return cache[number];
if( number < 3 ) result = 1 % mod; // 1st is 1, 2nd is 1 too
else result = (fib_mod(number-2, mod) + fib_mod(number-1, mod)) % mod;
cache[number] = result;
return result;
}
var answer = fib_mod(1995,8); // output is 2
document.getElementById('answer').innerHTML = answer;