{"id":544,"date":"2013-01-02T04:56:36","date_gmt":"2013-01-01T19:56:36","guid":{"rendered":"http:\/\/yucchi.jp\/blog\/?p=544"},"modified":"2013-04-24T22:02:22","modified_gmt":"2013-04-24T13:02:22","slug":"%e5%86%8d%e5%b8%b0%e3%82%a2%e3%83%ab%e3%82%b4%e3%83%aa%e3%82%ba%e3%83%a0%e3%80%80%e3%81%9d%e3%81%ae%ef%bc%92","status":"publish","type":"post","link":"http:\/\/yucchi.jp\/blog\/?p=544","title":{"rendered":"\u518d\u5e30\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3000\u305d\u306e\uff12"},"content":{"rendered":"<p>\u518d\u5e30\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u899a\u3048\u66f8\u304d\u306e\u7d9a\u304d\u3067\u3059\u3002<\/p>\n<p><a href=\"http:\/\/yucchi.jp\/blog\/?p=538\" target=\"_blank\">\u518d\u5e30\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3000\u305d\u306e\uff11<\/a>  <\/p>\n<p>\u4eca\u56de\u3082\u3001\u975e\u52b9\u7387\u7684\u304b\u3064\u975e\u73fe\u5b9f\u7684\u306a\u4f8b\u984c\u3092\u5229\u7528\u3057\u3066\u518d\u5e30\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u7406\u89e3\u3057\u3066\u3044\u304d\u307e\u3057\u3087\u3046\u3002<\/p>\n<p>\u4eca\u56de\u306f\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u306e\u7279\u5b9a\u9805\u306e\u5024\u3092\u6c42\u3081\u308b\u30d7\u30ed\u30b0\u30e9\u30e0\u3067\u3059\u3002<\/p>\n<p>\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u3068\u306f\u7c21\u5358\u306b\u8aac\u660e\u3059\u308b\u3068<\/p>\n<p>F1 = 1<\/p>\n<p>F2 = 1<\/p>\n<p>F3 = 2<\/p>\n<p>\u3000\u3000\u30fb<br \/>\u3000\u3000\u30fb<br \/>\u3000\u3000\u30fb<\/p>\n<p>Fn = F(n \u2013 2) + F(n \u2013 1)<\/p>\n<p>\u305f\u3060\u3057\u3001n = 1 \u307e\u305f\u306f n = 2 \u306e\u3068\u304d F(n) = 1 \u3068\u306a\u308b\u6570\u5217\u306e\u3053\u3068\u3067\u3042\u308b\u3002<\/p>\n<p>\u3064\u307e\u308a\u30011, 1, 2, 3, 5, 8, &#8230; \u3068\u7d9a\u304f\u6570\u5217\u3067\u3001 \u96a3\u308a\u5408\u30462\u3064\u306e\u6570\u3092\u8db3\u3057\u7b97\u3059\u308b\u3068\u3001\u305d\u306e\u4e0a\u4f4d\u306e\u6570\u306b\u306a\u308b\u6570\u5217\u3067\u3059\u3002<\/p>\n<p>\u53c2\u8003\u307e\u3067\u306b\u3001\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u306f\u3001\u3061\u3087\u3046\u3069\uff18\uff10\uff10\u5e74\u524d\u306b\u520a\u884c\u3055\u308c\u305f\u300c\u7b97\u76e4\u306e\u66f8\u300d\uff08\uff11\uff12\uff10\uff12\u5e74\uff09\u306e\u4e2d\u306e\u6709\u540d\u306a\u300c\u514e\u306e\u554f\u984c\u300d\u304b\u3089\u751f\u307e\u308c\u307e\u3057\u305f\u3002<\/p>\n<p>\u3053\u308c\u3092\u30d7\u30ed\u30b0\u30e9\u30e0\u306b\u3059\u308b\u306b\u306f\u3069\u3046\u3057\u305f\u3089\u3044\u3044\u3067\u3057\u3087\u3046\u304b\uff1f<\/p>\n<p>\u6570\u5b66\u7684\u624b\u6cd5\u3067\u3044\u304f\u304b\uff1f\u30eb\u30fc\u30d7\u6587\u3067\u548c\u3092\u53d6\u308a\u5024\u3092\u5165\u308c\u66ff\u3048\u306a\u304c\u3089\uff1f<\/p>\n<p>\u9762\u5012\u306a\u306e\u3067\u3053\u3053\u306f\u518d\u5e30\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u4f7f\u3044\u307e\u3057\u3087\u3046\u3002(^_^;<\/p>\n<p>\u8a08\u7b97\u51e6\u7406\u8ca0\u8377\u304c\u975e\u5e38\u306b\u5927\u304d\u3044\u3053\u3068\u306f\u79d8\u5bc6\u306b\u3057\u3066\u304a\u304d\u307e\u3057\u3087\u3046\u3002\uff08\u30f2\u30d2<\/p>\n<p>\u3068\u308a\u3042\u3048\u305a\u30b5\u30af\u30c3\u3068\u4f5c\u3063\u3066\u307f\u305f\u306e\u3067\u30c7\u30d0\u30c3\u30b0\u5b9f\u884c\u3055\u305b\u3066\u30d7\u30ed\u30b0\u30e9\u30e0\u306e\u6d41\u308c\u3092\u78ba\u8a8d\u3057\u3066\u307f\u307e\u3057\u3087\u3046\u3002<\/p>\n<p>&nbsp;<\/p>\n<style type=\"text\/css\">\n<!--\ntable {color: #000000; background-color: #e9e8e2; font-family: \u3086\u305f\u307d\u3093\uff08\u30b3\u30fc\u30c7\u30a3\u30f3\u30b0\uff09}\n-->\n<\/style>\n<table width=\"100%\">\n<tbody>\n<tr>\n<td align=\"left\"><font size=\"4\">jp\\yucchi.fibonacci.number.FibonacciNumber.java<\/font><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<pre>\r\npackage jp.yucchi.fibonacci.number;\r\n\r\n\/**\r\n *\r\n * @author Yucchi\r\n *\/\r\npublic class FibonacciNumber {\r\n\r\n    private static final int TARGET = 5;\r\n    private static int ans;\r\n\r\n    public static void main(String[] args) {\r\n        ans = fib(TARGET);\r\n        System.out.println(\"\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u7b2c \" + TARGET + \" \u306f \" + ans + \" \u3067\u3059\u3002\");\r\n    }\r\n\r\n    private static int fib(int n) {\r\n        if (n == 1 || n == 2) {\r\n            return 1;\r\n        } else {\r\n            ans = fib(n - 2) + fib(n - 1);\r\n            return ans;\r\n        }\r\n\r\n    }\r\n}\r\n<\/pre>\n<p>&nbsp;<\/p>\n<p>\u4e0a\u8a18\u306e\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u30c7\u30d0\u30c3\u30b0\u5b9f\u884c\u3055\u305b\u307e\u3059\u3002<\/p>\n<p>\u5909\u6570\u3001n , ans \u306e\u5024\u3001\u518d\u5e30\u547c\u3073\u51fa\u3057\u53ca\u3073\u51e6\u7406\u304b\u3089\u623b\u3063\u3066\u304f\u308b\u6642\u306e\u30d7\u30ed\u30b0\u30e9\u30e0\u306e\u6d41\u308c\u3092\u3057\u3063\u304b\u308a\u78ba\u8a8d\u3057\u3066\u304f\u3060\u3055\u3044\u307e\u305b\u3002<\/p>\n<p><video controls height=\"507\" width=\"900\"><source type=\"video\/mp4\" src=\"http:\/\/yucchi.jp\/movie\/fibonacci_number\/fibonacci_number.mp4\">\u3042\u306a\u305f\u304c\u3054\u5229\u7528\u306e\u30d6\u30e9\u30a6\u30b6\u3067\u306f\u518d\u751f\u3067\u304d\u307e\u305b\u3093\u3067\u3057\u305f\u3002<\/video><\/p>\n<p>\u3057\u3063\u304b\u308a\u78ba\u8a8d\u3067\u304d\u307e\u3057\u305f\u3067\u3057\u3087\u3046\u304b\uff1f<\/p>\n<p>\u6982\u7565\u56f3\u3092\u4f5c\u3063\u3066\u6d41\u308c\u3092\u8003\u5bdf\u3057\u3066\u307f\u307e\u3059\u3002<\/p>\n<p><a href=\"http:\/\/yucchi.jp\/blog\/wp-content\/uploads\/2013\/01\/fibonacci_number.jpg\" target=\"_blank\"><img loading=\"lazy\" decoding=\"async\" title=\"fibonacci_number\" style=\"border-left-width: 0px; border-right-width: 0px; background-image: none; border-bottom-width: 0px; padding-top: 0px; padding-left: 0px; display: inline; padding-right: 0px; border-top-width: 0px\" border=\"0\" alt=\"fibonacci_number\" src=\"http:\/\/yucchi.jp\/blog\/wp-content\/uploads\/2013\/01\/fibonacci_number_thumb.jpg\" width=\"827\" height=\"520\"><\/a><br \/>fib(5) \u304b\u3089 fib(5 \u2013 2) \u305d\u3057\u3066 fib(3 \u2013 2)<\/p>\n<p>\u51e6\u7406\u3092\u7d42\u3048 fib(5 \u2013 2) \u306b\u623b\u308a\u6b21\u306e fib(3 \u20131)<\/p>\n<p>\u51e6\u7406\u3092\u7d42\u3048 fib(5 \u2013 2) \u306b\u623b\u308a fib(5 \u2013 2) \u306e\u51e6\u7406\u3092\u7d42\u3048 fib(5) \u306b\u623b\u308b<\/p>\n<p>\u305d\u3057\u3066 fib(5 \u20131) \u3078\u3001\u305d\u3057\u3066 fib(4 \u2013 2) \u3078\u3001\u51e6\u7406\u3092\u7d42\u3048\u3066 fib(5 \u2013 1) \u3078\u623b\u308b<\/p>\n<p>\u6b21\u306e fib(4 \u2013 1)\u3000\u3078\u3001\u305d\u3057\u3066 fib(3 \u2013 2) \u3078\u3001\u51e6\u7406\u3092\u7d42\u3048\u3066 fib(4 \u2013 1) \u3078\u623b\u308b<\/p>\n<p>\u305d\u3057\u3066 fib(3 \u2013 1) \u3078\u3001\u51e6\u7406\u3092\u7d42\u3048\u3066 fib(4 \u2013 1) \u3078\u623b\u308b\u3001\u51e6\u7406\u3092\u7d42\u3048\u3066 fib(5 \u2013 1) \u3078\u623b\u308b\u3001\u51e6\u7406\u3092\u7d42\u3048\u3066 fib(5) \u306b\u623b\u308b<\/p>\n<p>\u3053\u308c\u3067\u3084\u3063\u3068\u547c\u3073\u51fa\u3057\u5143\u306b\u8a08\u7b97\u51e6\u7406\u3092\u7d50\u679c\u3092\u8fd4\u305b\u308b\u3063\u3066\u4ed5\u7d44\u307f\u3067\u3059\u3002<\/p>\n<p>\u3042\uff5e\u3001\u3057\u3093\u3069\u3000(~_~;)<\/p>\n<p>\u518d\u5e30\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3063\u3066\u30d7\u30ed\u30b0\u30e9\u30e0\u3060\u3068\u30b7\u30f3\u30d7\u30eb\u3060\u3051\u3069\u6d41\u308c\u3092\u8003\u3048\u308b\u3068\u3057\u3093\u3069\u3044\u3067\u3059\u306d\u3002<\/p>\n<p>\u3048\u3063\uff1f\u79c1\u3060\u3051\uff1f<\/p>\n<p>\u307e\u3041\u3001\u3044\u3044\u304b\u3002<\/p>\n<p>\u3061\u306a\u307f\u306b\u518d\u5e30\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u4f7f\u308f\u306a\u3044\u30d7\u30ed\u30b0\u30e9\u30e0\u306f\u4e0b\u8a18\u306e\u3088\u3046\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n<table width=\"100%\">\n<tbody>\n<tr>\n<td align=\"left\"><font size=\"4\">jp.yucchi.fibonacci.number2.FibonacciNumber2.java<\/font><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<pre>\r\npackage jp.yucchi.fibonacci.number2;\r\n\r\n\/**\r\n *\r\n * @author Yucchi\r\n *\/\r\npublic class FibonacciNumber2 {\r\n\r\n    private static final int TARGET = 5;\r\n\r\n    public static void main(String[] args) {\r\n        System.out.println(\"\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u7b2c \" + TARGET + \" \u306f \" + fib(TARGET) + \" \u3067\u3059\u3002\");\r\n    }\r\n\r\n    private static int fib(int n) {\r\n        int x = 1;\r\n        int y = 1;\r\n        for (int i = 2; i < TARGET; i++) {\r\n            int z = x + y;\r\n            y = x;\r\n            x = z;\r\n        }\r\n        return x;\r\n    }\r\n}\r\n<\/pre>\n<p>\u3055\u3066\u3001\u3069\u3061\u3089\u304c\u52b9\u7387\u3044\u3044\u3067\u3059\u304b\uff1f<\/p>\n<p><a href=\"http:\/\/yucchi.jp\/blog\/wp-content\/uploads\/2013\/01\/c_1_001.jpg\" target=\"_blank\"><img loading=\"lazy\" decoding=\"async\" title=\"c_1_001\" style=\"border-left-width: 0px; border-right-width: 0px; background-image: none; border-bottom-width: 0px; padding-top: 0px; padding-left: 0px; display: inline; padding-right: 0px; border-top-width: 0px\" border=\"0\" alt=\"c_1_001\" src=\"http:\/\/yucchi.jp\/blog\/wp-content\/uploads\/2013\/01\/c_1_001_thumb.jpg\" width=\"802\" height=\"554\"><\/a><\/p>\n<div id=\"scid:0767317B-992E-4b12-91E0-4F059A8CECA8:8eb0334d-e4b5-43b1-877c-e7d760c7dde3\" class=\"wlWriterEditableSmartContent\" style=\"float: none; padding-bottom: 0px; padding-top: 0px; padding-left: 0px; margin: 0px; display: inline; padding-right: 0px\">Hatena \u30bf\u30b0: <a href=\"http:\/\/b.hatena.ne.jp\/t\/Java\" rel=\"tag\">Java<\/a><\/div>\n<div class='wp_social_bookmarking_light'>\n            <div class=\"wsbl_hatena\"><a href='\/\/b.hatena.ne.jp\/add?mode=confirm&url=http%3A%2F%2Fyucchi.jp%2Fblog%2F%3Fp%3D544&title=%E5%86%8D%E5%B8%B0%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%80%80%E3%81%9D%E3%81%AE%EF%BC%92' title='\u3053\u306e\u30a8\u30f3\u30c8\u30ea\u30fc\u3092\u306f\u3066\u306a\u30d6\u30c3\u30af\u30de\u30fc\u30af\u306b\u8ffd\u52a0' rel=nofollow class='wp_social_bookmarking_light_a' target=_blank><img src='http:\/\/yucchi.jp\/blog\/wp-content\/plugins\/wp-social-bookmarking-light\/public\/images\/hatena.gif' alt='\u3053\u306e\u30a8\u30f3\u30c8\u30ea\u30fc\u3092\u306f\u3066\u306a\u30d6\u30c3\u30af\u30de\u30fc\u30af\u306b\u8ffd\u52a0' title='\u3053\u306e\u30a8\u30f3\u30c8\u30ea\u30fc\u3092\u306f\u3066\u306a\u30d6\u30c3\u30af\u30de\u30fc\u30af\u306b\u8ffd\u52a0' width='16' height='12' class='wp_social_bookmarking_light_img' \/><\/a><\/div>\n            <div class=\"wsbl_facebook\"><a href='http:\/\/www.facebook.com\/share.php?u=http%3A%2F%2Fyucchi.jp%2Fblog%2F%3Fp%3D544&t=%E5%86%8D%E5%B8%B0%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%80%80%E3%81%9D%E3%81%AE%EF%BC%92' title='Facebook \u306b\u30b7\u30a7\u30a2' rel=nofollow class='wp_social_bookmarking_light_a' target=_blank><img src='http:\/\/yucchi.jp\/blog\/wp-content\/plugins\/wp-social-bookmarking-light\/public\/images\/facebook.png' alt='Facebook \u306b\u30b7\u30a7\u30a2' title='Facebook \u306b\u30b7\u30a7\u30a2' width='16' height='16' class='wp_social_bookmarking_light_img' \/><\/a><\/div>\n            <div class=\"wsbl_google_plus_one\"><g:plusone size=\"medium\" annotation=\"none\" href=\"http:\/\/yucchi.jp\/blog\/?p=544\" ><\/g:plusone><\/div>\n            <div class=\"wsbl_twitter\"><a href=\"https:\/\/twitter.com\/share\" class=\"twitter-share-button\" data-url=\"http:\/\/yucchi.jp\/blog\/?p=544\" data-text=\"\u518d\u5e30\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3000\u305d\u306e\uff12\" data-lang=\"ja\">Tweet<\/a><\/div>\n    <\/div>\n<br class='wp_social_bookmarking_light_clear' \/>\n","protected":false},"excerpt":{"rendered":"<p>\u518d\u5e30\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u899a\u3048\u66f8\u304d\u306e\u7d9a\u304d\u3067\u3059\u3002 \u518d\u5e30\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3000\u305d\u306e\uff11 \u4eca\u56de\u3082\u3001\u975e\u52b9\u7387\u7684\u304b\u3064\u975e\u73fe\u5b9f\u7684\u306a\u4f8b\u984c\u3092\u5229\u7528\u3057\u3066\u518d\u5e30\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u7406\u89e3\u3057\u3066\u3044\u304d\u307e\u3057\u3087\u3046\u3002 \u4eca\u56de\u306f\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u306e\u7279\u5b9a\u9805\u306e\u5024\u3092\u6c42\u3081\u308b\u30d7\u30ed\u30b0\u30e9\u30e0\u3067\u3059\u3002 \u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u3068\u306f\u7c21\u5358\u306b\u8aac\u660e\u3059\u308b\u3068 F1 = 1 F2 = 1 F3 = 2 \u3000\u3000\u30fb\u3000\u3000\u30fb\u3000\u3000\u30fb Fn = F(n \u2013 2) + F(n \u2013 1) \u305f\u3060\u3057\u3001n = 1 \u307e\u305f\u306f n = 2 \u306e\u3068\u304d F(n) = 1 \u3068\u306a\u308b\u6570\u5217\u306e\u3053\u3068\u3067\u3042\u308b\u3002 \u3064\u307e\u308a\u30011, 1, 2, 3, 5, 8, &#8230; \u3068\u7d9a\u304f\u6570\u5217\u3067\u3001 \u96a3\u308a\u5408\u30462\u3064\u306e\u6570\u3092\u8db3\u3057\u7b97\u3059\u308b\u3068\u3001\u305d\u306e\u4e0a\u4f4d\u306e\u6570\u306b\u306a\u308b\u6570\u5217\u3067\u3059\u3002 \u53c2\u8003\u307e\u3067\u2026<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[17],"class_list":["post-544","post","type-post","status-publish","format-standard","hentry","category-java","tag-java"],"_links":{"self":[{"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/posts\/544","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=544"}],"version-history":[{"count":3,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/posts\/544\/revisions"}],"predecessor-version":[{"id":826,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=\/wp\/v2\/posts\/544\/revisions\/826"}],"wp:attachment":[{"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=544"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=544"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/yucchi.jp\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=544"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}