2012-02-23から1日間の記事一覧
fibonacci数とは 素直にHaskellに実装する fibonacci :: Int -> Integer fibonacci 0 = 0 fibonacci 1 = 1 fibonacci n = (fibonacci $ n-1) + (fibonacci $ n-2) これはとてもスマートだがとても遅い。どのくらい遅いかというと、50とか指定した暁には現代…
fibonacci数とは 素直にHaskellに実装する fibonacci :: Int -> Integer fibonacci 0 = 0 fibonacci 1 = 1 fibonacci n = (fibonacci $ n-1) + (fibonacci $ n-2) これはとてもスマートだがとても遅い。どのくらい遅いかというと、50とか指定した暁には現代…