diff --git a/app.js b/app.js index ad9a93a..952cb9a 100644 --- a/app.js +++ b/app.js @@ -1 +1,15 @@ 'use strict'; +const memo = new Map(); +memo.set(0, 0) +memo.set(1, 1) +function fib(n){ + if(memo.has(n)) return memo.get(n); + const value = fib(n-1) + fib(n-2); + memo.set(n, value); + return value; +} + +const lenght = 40; +for(let i=0; i <= lenght; i++){ + console.log(`${i}番目は${fib(i)}`); +} \ No newline at end of file