magnoliak https://blog.hatena.ne.jp/magnoliak/ Magnolia Tech https://blog.magnolia.tech/ 先日、関数型まつりに参加した影響で、久しぶりにフィボナッチ数を求める関数でも書くか！と思って書き始めたら、再帰＋末尾最適化バージョンが一発でそらで書けず、過去に書いたコードを見て、「あー」となったので、その記録。 なんでも忘れるものですね... 単純なループバージョン 定義の通りに書いただけ でも再帰を使ってないので、関数型っぽくない def fib1(n: Int): BigInt = if n <= 1 then BigInt(n) else var a: BigInt = 0 var b: BigInt = 1 for (_ <- 2 to n) val n = a + b a = b … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.magnolia.tech%2Fentry%2F2025%2F06%2F19%2F224310" title="久しぶりのfib関数 - Magnolia Tech" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2025-06-19 22:43:10 rich https://blog.magnolia.tech/entry/2025/06/19/224310 1.0 100%