NISHIO Hirokazu @nishio WikipediaのHaskellの項目、fib = 1:1:zipWith (+) fib (tail fib)が線形時間で動くって書いてあるけど、これ正しくないよね? NISHIO Hirokazu @nishio Haskellの「fib=1:1:zipWith(+) fib (tail fib)」は2.6乗のオーダーで時間がかかり、N = 100000ではPythonより遅い http://d.hatena.ne.jp/nishiohirokazu/20100622/1277208908
![Haskellの「fib = 1:1:zipWith (+) fib (tail fib)」はとても遅い件](https://cdn-ak-scissors.b.st-hatena.com/image/square/c05cda91d6a79481edc8c0f4fff3c1ed604a56e7/height=288;version=1;width=512/https%3A%2F%2Fs.tgstc.com%2Fogp3%2F646db65515e060a58703d82d35dbb677-1200x630.jpeg)