function fib(i: number) {
   const f = 0.5 + Math.sqrt(5)/2;
   const p = 0.5 - Math.sqrt(5)/2;
   const cache: Map<string, Map<number, number>> = new Map();
   function recPow(v: number, n: string, k: number):number {
       if (k == 0) {
           return 1;
       }
       const t1 = cache.get(n);
       if (t1) {
           const t2 = t1.get(k);
           if (t2) {
               return t2
           }
       }
       const t = recPow(v, n, k >> 1);
       const a = t * t * (k & 1 ? v : 1);
       if (t1) {
           t1.set(k, a);
           cache.set(n, t1);
           return a;
       }
       cache.set(n, new Map([[k, a]]));
       return a;
   }
   return (recPow(f, "phi", i + 1) - recPow(p, "psi", i + 1)) / Math.sqrt(5)
}
console.log(fib(6));

Get a nth degree of pascal triangle. Contribute to mix0000/pascal-triangle development by creating an account on GitHub.