{"id":226247,"date":"2020-12-19T00:20:22","date_gmt":"2020-12-18T16:20:22","guid":{"rendered":"http:\/\/4563.org\/?p=226247"},"modified":"2020-12-19T00:20:22","modified_gmt":"2020-12-18T16:20:22","slug":"20201218-%e5%ad%a6%e5%a5%bd%e7%ae%97%e6%b3%95%ef%bc%8c%e5%a4%a7%e5%8e%82996%e4%b8%8d%e6%98%af%e6%a2%a6-%e7%88%ac%e6%a5%bc%e6%a2%af","status":"publish","type":"post","link":"http:\/\/4563.org\/?p=226247","title":{"rendered":"20201218-\u5b66\u597d\u7b97\u6cd5\uff0c\u5927\u5382996\u4e0d\u662f\u68a6-\u722c\u697c\u68af"},"content":{"rendered":"\n<p>  \t\t\t\t\t<strong>zhubaba2019<\/strong>  \t\t\t\t\u5927\u4f6c\u6709\u8bdd\u8bf4 : \t<\/p>\n<h3>20201218-\u5b66\u597d\u7b97\u6cd5\uff0c\u5927\u5382996\u4e0d\u662f\u68a6-\u722c\u697c\u68af<\/h3>\n<p>  \t\t\u4eca\u65e5\u4e00\u9898\uff1a<\/p>\n<p>  \u5047\u8bbe\u4f60\u6b63\u5728\u722c\u697c\u68af\u3002\u9700\u8981 n\u00a0\u9636\u4f60\u624d\u80fd\u5230\u8fbe\u697c\u9876\u3002<br \/>  \u6bcf\u6b21\u4f60\u53ef\u4ee5\u722c 1 \u6216 2 \u4e2a\u53f0\u9636\u3002\u4f60\u6709\u591a\u5c11\u79cd\u4e0d\u540c\u7684\u65b9\u6cd5\u53ef\u4ee5\u722c\u5230\u697c\u9876\u5462\uff1f<\/p>\n<p>  \u6ce8\u610f\uff1a\u7ed9\u5b9a n \u662f\u4e00\u4e2a\u6b63\u6574\u6570\u3002<\/p>\n<p>  \u793a\u4f8b 1\uff1a<\/p>\n<p>  \u8f93\u5165\uff1a 2<br \/>  \u8f93\u51fa\uff1a 2<br \/>  \u89e3\u91ca\uff1a \u6709\u4e24\u79cd\u65b9\u6cd5\u53ef\u4ee5\u722c\u5230\u697c\u9876\u3002<br \/>  1.1 \u9636 + 1 \u9636<br \/>  2.2 \u9636<br \/>  \u793a\u4f8b 2\uff1a<\/p>\n<p>  \u8f93\u5165\uff1a 3<br \/>  \u8f93\u51fa\uff1a 3<br \/>  \u89e3\u91ca\uff1a \u6709\u4e09\u79cd\u65b9\u6cd5\u53ef\u4ee5\u722c\u5230\u697c\u9876\u3002<br \/>  1.1 \u9636 + 1 \u9636 + 1 \u9636<br \/>  2.1 \u9636 + 2 \u9636<br \/>  3.2 \u9636 + 1 \u9636<\/p>\n<p>  \u6765\u6e90\uff1a\u529b\u6263\uff08LeetCode\uff09<br \/>  \u94fe\u63a5\uff1ahttps:\/\/leetcode-cn.com\/problems\/climbing-stairs<br \/>  \u8457\u4f5c\u6743\u5f52\u9886\u6263\u7f51\u7edc\u6240\u6709\u3002\u5546\u4e1a\u8f6c\u8f7d\u8bf7\u8054\u7cfb\u5b98\u65b9\u6388\u6743\uff0c\u975e\u5546\u4e1a\u8f6c\u8f7d\u8bf7\u6ce8\u660e\u51fa\u5904\u3002\t\t\t\t<\/p>\n<p>  \t\t\t\t\t<strong>ruans<\/strong>  \t\t\t\t\u5927\u4f6c\u6709\u8bdd\u8bf4 : \t<\/p>\n<h3><\/h3>\n<p>  \t\t\u6ca1\u5b66\u5386\u5565\u5927\u5382\u90fd\u8fdb\u4e0d\u4e86\u5144\u561a\t\t\t\t<\/p>\n<p>  \t\t\t\t\t<strong>fule<\/strong>  \t\t\t\t\u5927\u4f6c\u6709\u8bdd\u8bf4 : \t<\/p>\n<h3><\/h3>\n<p>  \t\t:lol\u6211\u7b80\u5355\u9898\u90fd\u5237\u4e0d\u660e\u767d\t\t\t\t<\/p>\n<p>  \t\t\t\t\t<strong>zhubaba2019<\/strong>  \t\t\t\t\u5927\u4f6c\u6709\u8bdd\u8bf4 : \t<\/p>\n<h3><\/h3>\n<p>  \t\t\u54e6\u56af\uff01\u6ca1\u4eba\u611f\u5174\u8da3\u554a\u3002<\/p>\n<p>  \u8fd9\u4e2a\u662f\u4e2a\u52a8\u6001\u89c4\u5212\u7684\u95ee\u9898\u3002<br \/>  \u6211\u4eec\u53ef\u4ee5\u60f3\u8c61\u5982\u679c\u6211\u4eec\u5728N\u9636\uff0c\u90a3\u4e48\u6211\u4eec\u8981\u4e48\u4ecen-1\u9636\u722c\u4e0a\u53bb\uff0c\u8981\u4e48\u4ecen-2\u9636\u722c\u4e0a\u53bb\u3002\u72b6\u6001\u65b9\u7a0b\u4e3a<br \/>  f(n) = f(n-1) + f(n-2)<\/p>\n<p>  \u56e0\u4e3a\u5df2\u77e5n=2\u65f6\u8fd4\u56de2\uff0c n=3\u65f6\u8fd4\u56de3. \u6240\u4ee5\u53ef\u4ee5\u4f9d\u6b21\u5f97\u51faf(n)\t\t\t\t<\/p>\n<p>  \t\t\t\t\t<strong>\u54b8\u9c7c\u54b8\u9c7c<\/strong>  \t\t\t\t\u5927\u4f6c\u6709\u8bdd\u8bf4 : \t<\/p>\n<h3><\/h3>\n<p>  \t\tzhubaba2019 \u5927\u4f6c\u6709\u8bdd\u8bf4 : 2020-12-18 15:30<br \/>  \u54e6\u56af\uff01\u6ca1\u4eba\u611f\u5174\u8da3\u554a\u3002<\/p>\n<p>  \u8fd9\u4e2a\u662f\u4e2a\u52a8\u6001\u89c4\u5212\u7684\u95ee\u9898\u3002<\/p>\n<p> \u56e0\u4e3a\u592a\u7b80\u5355\u4e86\u2026\u2026\t\t\t\t<\/p>\n<p>  \t\t\t\t\t<strong>zhubaba2019<\/strong>  \t\t\t\t\u5927\u4f6c\u6709\u8bdd\u8bf4 : \t<\/p>\n<h3><\/h3>\n<p>  \t\t\u54b8\u9c7c\u54b8\u9c7c \u5927\u4f6c\u6709\u8bdd\u8bf4 : 2020-12-18 15:37<br \/>  \u56e0\u4e3a\u592a\u7b80\u5355\u4e86\u2026\u2026<\/p>\n<p> :lol\u90a3\u660e\u5929\u6765\u96be\u7684\t\t\t\t<\/p>\n<p>  \t\t\t\t\t<strong>Swag<\/strong>  \t\t\t\t\u5927\u4f6c\u6709\u8bdd\u8bf4 : \t<\/p>\n<h3><\/h3>\n<p>  \t\t\u52a8\u6001\u89c4\u5212f(n) = f(n-1) + f(n-2)\t\t\t\t<\/p>\n<p>  \t\t\t\t\t<strong>\u624b\u63e1\u952e\u76d8<\/strong>  \t\t\t\t\u5927\u4f6c\u6709\u8bdd\u8bf4 : \t<\/p>\n<h3><\/h3>\n<p>  \t\truans \u5927\u4f6c\u6709\u8bdd\u8bf4 : 2020-12-18 14:05<br \/>  \u6ca1\u5b66\u5386\u5565\u5927\u5382\u90fd\u8fdb\u4e0d\u4e86\u5144\u561a<\/p>\n<p> \u522b\u90a3\u4e48\u7edd\u671b \u6211\u540c\u5b66\u5927\u4e13 \u8fdb\u4e86\u4e00\u5bb6\u5c0f\u6e38\u620f\u516c\u53f8\uff0c \u540e\u6765\u88abTX\u6536\u8d2d\u4e86\uff0c \u73b0\u5728\u6b63\u5f0f\u5b89\u5353\u5f00\u53d1\t\t\t\t<\/p>\n<p>  \t\t\t\t\t<strong>buste<\/strong>  \t\t\t\t\u5927\u4f6c\u6709\u8bdd\u8bf4 : \t<\/p>\n<h3><\/h3>\n<p>  \t\t \u672c\u5e16\u6700\u540e\u7531 buste \u4e8e 2020-12-18 16:25 \u7f16\u8f91 <\/p>\n<p> dp, \u968f\u4fbf\u505a<\/p>\n<p>  \u8981\u8003mjj\u4f60\u81f3\u5c11\u5f97\u6765\u4e2a3\u7ef4dp\u914dAC\u81ea\u52a8\u673a+\u795e\u7ecf\u641c\u7d22\u6811\u5427\t\t\t\t<\/p>\n<p>  \t\t\t\t\t<strong>\u53ef\u4e50\u5440<\/strong>  \t\t\t\t\u5927\u4f6c\u6709\u8bdd\u8bf4 : \t<\/p>\n<h3><\/h3>\n<p>  \t\t\u8fd9\u4e2a\u7b80\u5355\uff0c\u6700\u7b80\u5355\u7684DP\/\u8bb0\u5fc6\u5316\u641c\u7d22:lol\t\t\t  <\/p>\n","protected":false},"excerpt":{"rendered":"<p>zhubaba2019 \u5927\u4f6c\u6709\u8bdd\u8bf4&hellip;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[],"tags":[],"_links":{"self":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts\/226247"}],"collection":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=226247"}],"version-history":[{"count":0,"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts\/226247\/revisions"}],"wp:attachment":[{"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=226247"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=226247"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=226247"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}