Haskellでフィボナッチ数列 〜Haskellで非実用的なコードを書いて悦に入るのはやめろ〜 - Qiita

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?

[Haaaa_N]

はえー(速え)途中からわからなくなったが一般解があること知らなかった…

[igrep]

“そもそも n≤100 しか必要ないのだったら、実行時に計算しなくても、値を全部ソースコードに埋め込んでおけばいいのではないのでしょうか”gutenberg-fibonaccisというパッケージを最近知りました！

[Yaju3D]

フィボナッチ数列の一般項について https://qiita.com/yaju/items/4e346b194725c9b22cbb

[sasa2718]

n>100のフィボナッチ数を求めたい状況が想像できない

[quick_past]

どんな言語にもあてはまるし、あとHaskellで美しく書くと遅いのはそれはHaskellが純粋性が高いアカデミックな言語だからだと思う。速度や効率に最適化させようと思ったら、もっと実用向けに仕様を「汚す」必要がある

[ruicc]

一般項そのまま計算するとsqrt5の精度が足りなくて間違える(!!)とかsqrt5添加した体考えるとか行列の冪計算すれば良いとかなるほど…

[zyzy]

この話題定期的にループしてるな……。5年前くらいにも見た気がする。

[ite]

そうなんだよな。関数型というか、再帰で計算するとすぐにO(n!)とかになる。トイプロブレムなら良いけど、データ量多い場合は致命的。

[hase0510]

フィボナッチ数列の一般項の話ならこっちでしょ https://www.hyuki.com/story/genfunc.pdf

[mutinomuti]

関係ないけどパナソニックだかがフィボナッチ数列を用いた拡散反射板の凹凸配置について特許出してたけど、その有意性が理解できなかった(´･_･`)

[password1234]

「美しい」コードのパフォーマンスが出ず、結局メモ化などをプログラマ側が考慮しなければいけないならわざわざHaskellを学ぶモチベーションがちょっと下がるな。まあでもフィボナッチ数列が特殊ってのもあるのかな

[takilog]

美しいコードには罠がある

[masa8aurum]

ガチめな解説。