{"image_url":null,"provider_name":"Hatena Blog","provider_url":"https://hatena.blog","width":"100%","categories":["CS"],"url":"https://186.hatenablog.com/entry/20091018/1255876822","title":" \u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u306e\u8a71","height":"190","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20091018%2F1255876822\" title=\" \u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u306e\u8a71 - 186 @ hatenablog\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","version":"1.0","published":"2009-10-18 23:40:22","author_name":"smoking186","type":"rich","description":"\u7d20\u6570\u4f53\u4fc2\u6570\u591a\u9805\u5f0f\u306e\u62e1\u5f35GCD\u3092\u66f8\u304b\u306a\u3044\u3068\u3044\u3051\u306a\u3044\u306e\u3060\u304c, \u305d\u308c\u306f\u3055\u3066\u304a\u304d. \u30b9\u30c8\u30ea\u30fc\u30e0\u7248\u304c\u7121\u3044\u3051\u3069\u6c17\u306b\u3059\u308b\u306a. ;;;\u7d20\u6734 (define (fib1 n) (cond ((= n 0) 0) ((= n 1) 1) (else (+ (fib1 (- n 1)) (fib1 (- n 2)))))) ;(time (fib1 30)) ; real 0.285 ; user 0.281 ; sys 0.000 ;;;\u672b\u5c3e\u518d\u5e30 (define (fib2 n) (define (fib-iter i a b) (if (= n i) a (fib-iter (+ i 1) b (+ a b))\u2026","author_url":"https://blog.hatena.ne.jp/smoking186/","blog_url":"https://186.hatenablog.com/","blog_title":"186 @ hatenablog"}