2020-05-27から1日間の記事一覧

Haskellでトリボナッチ数列を実装する

背景:Atcoderのこの問題をHaskellでACしたい。 問題概要:トリボナッチ数列は、3つ前までの数字を足したもの。この数列の 第n項 mod 10007 を求める。 愚直に実装:まずは愚直に再帰で実装する。 動かしてみるが、案の定めちゃくちゃ遅い。。このままでは確…