{"id":544,"date":"2020-02-18T22:37:49","date_gmt":"2020-02-18T13:37:49","guid":{"rendered":"http:\/\/www.mukgee.com\/?p=544"},"modified":"2020-12-27T01:24:17","modified_gmt":"2020-12-26T16:24:17","slug":"%eb%8f%99%ec%a0%81%ea%b3%84%ed%9a%8d%eb%b2%95%ec%82%ac%eb%8b%a4%eb%a6%ac-%ec%98%ac%eb%9d%bc%ea%b0%80%ea%b8%b0","status":"publish","type":"post","link":"http:\/\/mukgee.com\/?p=544","title":{"rendered":"[\ub3d9\uc801\uacc4\ud68d\ubc95]\uc0ac\ub2e4\ub9ac \uc62c\ub77c\uac00\uae30"},"content":{"rendered":"

\ub3d9\uc801 \uacc4\ud68d\ubc95\uc740 \uc804\uccb4 \ubb38\uc81c\ub97c \ub098\ub208 sub problems\ub4e4\uc774 \uac01\uac01 \ucd5c\uc801 \ubd80\ubd84\ud574\ub97c \uac00\uc9c0\uace0 \uc788\uc5b4\uc57c\ud55c\ub2e4. \ub3d9\uc801 \uacc4\ud68d\ubc95\uc744 \uc798 \ud480\uae30 \uc704\ud574\uc11c\ub294 3\ubd80\ubd84 5\ub2e8\uacc4\ub85c \ud480\uc5b4 \ub098\uac00\uc57c \ud55c\ub2e4.<\/p>\n

    \n
  1. \ubb38\uc81c\uc758 \ubb38\ub9e5\uc744 \uc774\ud574 => 1)\ubb38\uc81c \uc815\uc758, 2) \uc77c\ubc18\ud654<\/li>\n
  2. \ub204\uad6c\ub098 \uacc4\uc0b0 \uc5c6\uc774 \ud480 \uc218 \uc788\ub294 \uae30\uc800\uc870\uac74 \uc124\uc815 => 3)\uae30\uc800\uc870\uac74 \uc124\uc815<\/li>\n
  3. \ube60\uc9c0\ub294 Case\uac00 \uc5c6\ub3c4\ub85d \uc7ac\uadc0\uc2dd \uad6c\uc131 => 4)\uc7ac\uadc0\uc2dd \ub3c4\ucd9c, 5)\ucf54\ub529<\/li>\n<\/ol>\n

    \ud2b9\ud788 \uc7ac\uadc0\uc2dd\uc744 \uad6c\uc131\ud560 \ub54c\ub294 \ub9c8\uc9c0\ub9c9\uc5d0\uc11c \uac70\uafb8\ub85c \ubcf4\ub294 \uc5f0\uc2b5\uacfc \uac01 \ubd80\ubd84 \ubb38\uc81c\uc758 \ud574\uac00 \uc774\ubbf8 \uad6c\ud574\uc838 \uc788\ub2e4\ub294 \ubbff\uc74c\uc774 \uc911\uc694\ud558\ub2e4<\/p>\n

    \ub3d9\uc801 \uacc4\ud68d\ubc95\uc5d0 \uc798 \uc54c\ub824\uc9c4 \uba87\uac00\uc9c0 \ubb38\uc81c\ub4e4\uc744 \ud480\uc5b4\ubcf4\uba70 \uac01 \uc0c1\ud669\ubcc4\ub85c \uc5b4\ub5bb\uac8c \ubb38\ub9e5\uc744 \uc774\ud574\ud558\uace0 \uc5b4\ub5bb\uac8c case\ub97c \ub9cc\ub4e4\uc5b4 \ub098\uac00\uc57c\ud558\ub294\uc9c0 \ub9c8\uce58 \uc815\uc11d\ucc45\uc758 \uc608\uc81c\ucc98\ub7fc \ud480\uc5b4\ub098\uac00\ubcf4\ub824\uace0 \ud55c\ub2e4<\/p>\n

    \n

    Q. n\uac1c\uc758 \uac00\ub85c \ub9c9\ub300\uac00 \uc788\ub294 \uc0ac\ub2e4\ub9ac\ub97c \uc21c\uc11c\ub300\ub85c \ud55c\ubc88\uc5d0 \ud55c \uce78 \ub610\ub294 \ub450 \uce78\uc529 \uc62c\ub77c \uac08 \uc218 \uc788\ub2e4. \uc774 \uc0ac\ub2e4\ub9ac\ub97c \uc62c\ub77c \uac00\ub294 \ubc29\ubc95\uc758 \uc218\ub294?<\/p>\n

      \n
    1. L(n) : n\uac1c\uc758 \uac00\ub85c\ub9c9\ub300\uac00 \uc788\ub294 \uc0ac\ub2e4\ub9ac\ub97c \uc62c\ub77c\uac00\ub294 \uacbd\uc6b0\uc758 \uc218<\/li>\n
    2. L(i) : 0 < i <= n \uc77c\ub54c \uacbd\uc6b0\uc758 \uc218<\/li>\n
    3. \uae30\uc800 \uc870\uac74 :
      \nL(1) = 1 , 1\uce78 \uc62c\ub77c\uac00\ub294\uac83 + \ud55c\ubc88\uc5d0 2\uce78 \uc62c\ub77c\uac00\ub294\uac83
      \nL(2) = 2 , 1+1, 2<\/li>\n
    4. \uc7ac\uadc0\uc2dd \ub3c4\ucd9c (\uac70\uafb8\ub85c, case \ubcc4) :
      \nL(i) \ubc88\uc9f8 \uce78\uc5d0 \ub3c4\ucc29\ud558\uae30 \uc704\ud574\uc11c\ub294
      \n1) L(i-1)\uc5d0\uc11c \ud55c\uce78\ub9cc \uc62c\ub77c\uc624\uac70\ub098 , 2) L(i-2)\uc5d0\uc11c \ud55c\ubc88\uc5d0 2\uce78 \uc62c\ub77c \uc62c \uc218 \uc788\uc74c
      \n1) \uacfc 2) \ub97c \ub354\ud558\uba74 \uacb0\uad6d L(i)\ubc88\uc9f8 \ub3c4\ucc29 \ud560 \uc218 \uc788\ub294 \uc804\uccb4 \uacbd\uc6b0\uc758 \uc218 \uc778\ub370
      \n\uc774\ub54c, \ubd80\ubd84 \ubb38\uc81c\uc778 L(i-1)\uacfc L(i-2)\ub294 \uc774\ubbf8 \uad6c\ud574\uc838 \uc788\ub2e4\ub294 \ubbff\uc74c\uc73c\ub85c \uc774\uc804 \ubd80\ubd84 \uc9d1\ud569\uc5d0\uc11c \uc5b4\ub5a4 \uc5f0\uc0b0\uc774 \uc77c\uc5b4 \ub0ac\ub294\uc9c0\ub294 \uace0\ubbfc\ud558\uc9c0 \uc54a\ub294\ub2e4.
      \n\ucd5c\uc885 \uc801\uc73c\ub85c \uc7ac\uadc0\uc2dd\uc744 \ub9cc\ub4e4\uba74,<\/p>\n

      L(i) = L(i-1) + L(i-2)<\/p><\/blockquote>\n

      \uc65c\ub0d0\uba74, i \ubc88\uc9f8 \uce78\uc5d0 \ub3c4\ucc29\ud558\uae30 \uc704\ud574\uc11c\ub294 i-1\uc5d0\uc11c \uc624\uac70\ub098 i-2 \uc5d0\uc11c 2\uce78\uc744 \ub6f0\uc5b4\uc11c \uc624\ub294 case\ubc16\uc5d0 \uc5c6\uae30 \ub54c\ubb38\uc774\ub2e4<\/li>\n

    5. \ucf54\ub529<\/li>\n<\/ol>\n
      Ladder= 10\nans = [None]*Ladder\nans[0] = 1\nans[1] = 2\n\nfor index in range(2,Ladder):\n    ans[index] = ans[index-1]+ ans[index-2]    \nprint(ans[-1])<\/pre>\n
       <\/p>\n","protected":false},"excerpt":{"rendered":"
      \ub3d9\uc801 \uacc4\ud68d\ubc95\uc740 \uc804\uccb4 \ubb38\uc81c\ub97c \ub098\ub208 sub problems\ub4e4\uc774 \uac01\uac01 \ucd5c\uc801 \ubd80\ubd84\ud574\ub97c \uac00\uc9c0\uace0 \uc788\uc5b4\uc57c\ud55c\ub2e4. \ub3d9\uc801 \uacc4\ud68d\ubc95\uc744 \uc798 \ud480\uae30 \uc704\ud574\uc11c\ub294 3\ubd80\ubd84 5\ub2e8\uacc4\ub85c \ud480\uc5b4 \ub098\uac00\uc57c \ud55c\ub2e4. \ubb38\uc81c\uc758 \ubb38\ub9e5\uc744 \uc774\ud574…<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"spay_email":""},"categories":[3],"tags":[38,53],"aioseo_notices":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/posts\/544"}],"collection":[{"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=544"}],"version-history":[{"count":1,"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/posts\/544\/revisions"}],"predecessor-version":[{"id":602,"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/posts\/544\/revisions\/602"}],"wp:attachment":[{"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=544"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=544"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=544"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}