{"id":546,"date":"2020-02-18T22:59:59","date_gmt":"2020-02-18T13:59:59","guid":{"rendered":"http:\/\/www.mukgee.com\/?p=546"},"modified":"2020-12-27T01:24:16","modified_gmt":"2020-12-26T16:24:16","slug":"%eb%8f%99%ec%a0%81%ea%b3%84%ed%9a%8d%eb%b2%95%eb%b9%84%ed%8a%b8-%ec%8a%a4%ed%8a%b8%eb%a7%81","status":"publish","type":"post","link":"http:\/\/mukgee.com\/?p=546","title":{"rendered":"[\ub3d9\uc801\uacc4\ud68d\ubc95]\ube44\ud2b8 \uc2a4\ud2b8\ub9c1"},"content":{"rendered":"

Q. 0,1\ub85c \uad6c\uc131\ub41c \uae38\uc774 n\uc758 \ube44\ud2b8 \uc2a4\ud2b8\ub9c1 \uac00\uc900\ub370 1\uc774 \uc5f0\uc18d\ud558\uc9c0 \uc54a\ub294 \ube44\ud2b8 \uc2a4\ud2b8\ub9c1\uc758 \uac2f\uc218\ub294?<\/p>\n

    \n
  1. C(n) : \uae38\uc774 n\uc778 \ube44\ud2b8 \uc2a4\ud2b8\ub9c1\uc5d0\uc11c 1\uc774 \uc5f0\uc18d\ud558\uc9c0 \uc54a\uc744 \uacbd\uc6b0\uc758 \uc218<\/li>\n
  2. C(i) : 0<= i <= n<\/li>\n
  3. \uae30\uc800 \uc870\uac74
    \nC(1) = 2 \u00a0( \u00a00 , 1 \ud558\ub098\uc529 \uacbd\uc6b0 2\uac1c )
    \nC(2) = 3 ( 00, 01, 10 )<\/li>\n
  4. \uc7ac\uadc0\uc2dd(\uac70\uafb8\ub85c, case\ub97c \ub098\ub220\uc11c)
    \nC(i) \uc5d0\uc11c \ub9c8\uc9c0\ub9c9 \uc790\ub9ac\uac00 0 \uc774\ub77c\uba74,
    \n=> C(i-1)\uc758 \ube44\ud2b8\uc2a4\ud2b8\ub9c1\uc5d0 0\uc744 \ucd94\uac00
    \nC(i) \uc5d0\uc11c \ub9c8\uc9c0\ub9c9 \uc790\ub9ac\uac00 1\uc774\ub77c\uba74
    \n=> C(i-2)\uc5d0 0\uc744 \uba3c\uc800 \ucd94\uac00\ud558\uace0 1\uc744 \ucd94\uac00<\/p>\n

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

    \uacb0\uad6d 1\uc774 \uc5f0\uc18d\ud558\uc9c0 \uc54a\uc744 \uacbd\uc6b0\ub294 C(i-1)\uc5d0 0\uc744 \ucd94\uac00\ud55c\uac83\uacfc C(i-2)\uc5d0 01\uc744 \ucd94\uac00\ud55c \uacbd\uc6b0<\/li>\n

  5. \ucf54\ub529 \uc0dd\ub7b5… \uc0ac\ub2e4\ub9ac \ud0c0\uae30\uc640 \uac19\uc74c<\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"

    Q. 0,1\ub85c \uad6c\uc131\ub41c \uae38\uc774 n\uc758 \ube44\ud2b8 \uc2a4\ud2b8\ub9c1 \uac00\uc900\ub370 1\uc774 \uc5f0\uc18d\ud558\uc9c0 \uc54a\ub294 \ube44\ud2b8 \uc2a4\ud2b8\ub9c1\uc758 \uac2f\uc218\ub294? C(n) : \uae38\uc774 n\uc778 \ube44\ud2b8 \uc2a4\ud2b8\ub9c1\uc5d0\uc11c 1\uc774 \uc5f0\uc18d\ud558\uc9c0 \uc54a\uc744 \uacbd\uc6b0\uc758 \uc218…<\/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\/546"}],"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=546"}],"version-history":[{"count":1,"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/posts\/546\/revisions"}],"predecessor-version":[{"id":601,"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/posts\/546\/revisions\/601"}],"wp:attachment":[{"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=546"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=546"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=546"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}