{"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsndr.hatenadiary.org%2Fentry%2F20120117%2F1326809856\" title=\"Haskell\u3067\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217 - sndr\u306e\u30d6\u30ed\u30b0\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","description":"haskell\u306e\u7df4\u7fd2\u306e\u305f\u3081\u306b\u3001\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u3092\u8a08\u7b97\u3059\u308b\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u4f5c\u3063\u305f\u3002 n\u3092\u5165\u529b\u3059\u308b\u3068\u7b2cn\u756a\u76ee\u306e\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u3092\u8fd4\u3059\u3002 O(n)\u3067\u8a08\u7b97\u3067\u304d\u308b\u3088\u3046\u306b\u3057\u305f\u3002 \u30e2\u30ca\u30c9\u306f\u3042\u307e\u308a\u7406\u89e3\u3067\u304d\u3066\u3044\u306a\u3044\u304c\u3001\u304b\u3063\u3053\u3088\u3055\u305d\u3046\u306a\u306e\u3067\u5229\u7528\u3057\u3066\u307f\u305f\u3002(>>=) f :: Int -> Int -> Int -> Int f a b n | n <= 2 = 1 | n == 3 = a + b | otherwise = f (a + b) a (n - 1) main = getContents >>= putStrLn . show . f 1 1 . read \u914d\u5217\u3092\u4f7f\u3046\u65b9\u6cd5\u304c\u308f\u304b\u3089\u3093\u3002","provider_url":"https://hatena.blog","blog_title":"sndr\u306e\u30d6\u30ed\u30b0","height":"190","type":"rich","author_name":"sndr","blog_url":"https://sndr.hatenadiary.org/","image_url":null,"provider_name":"Hatena Blog","version":"1.0","url":"https://sndr.hatenadiary.org/entry/20120117/1326809856","width":"100%","author_url":"https://blog.hatena.ne.jp/sndr/","published":"2012-01-17 23:17:36","title":"Haskell\u3067\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217","categories":["haskell","\u6570\u5b66"]}