Fibonacci数列

メモ化再帰とかの話読んでたらちょっと思い出したので書く。 let fib = n => n === 0 ? 0 : (n === 1 ? 1 : (n > 1 ? fib(n - 1) + fib(n - 2) : void(0))); みたいなのを書くと、 () の計算量になるはず(ほんまか?) これをまで下げたい まあ、こうする let fib_seq = (n) => { if(n === 0) return [0]; if(n === 1) retu…