markdown メモ化を使ったフィボナッチ数列を求める关数

Posted 2021-05-06

function fibonacci(n) {
  if(n<2) return n;
  if(!(n in fibonacci)) {
    fibonacci[n] = fibonacci(n-1) + fibonacci(n-2);
  }
  return fibonacci[n];
}

for(let i=0; i<20; i++) {
  console.log(('0'+i).slice(-2)+':'+fibonacci(i));
}

JS-メモ化を使ったフィボナッチ数列を求める関数
------------------------


A [Pen](https://codepen.io/taquaki/pen/OOzwdR) by [Takaaki Sato](https://codepen.io/taquaki) on [CodePen](https://codepen.io).

[License](https://codepen.io/taquaki/pen/OOzwdR/license).